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two  papers  on  partial  predicate  calculus 

by 

D.A,  Bochvar 


ABSTRACT!  These  papers*  published  in  1938  and  1943*  contain  the 
first  treatment  of  a  logic  of  partial  Predicates*  Boehvar's 
treatment  Is  of  current  Interest  for  two  reasons,  First,  partial 
predicate  and  function  logic  are  Important  for  mathematical  theory 
of  computation  because  functions  defined  by  programs  or  by  recursion 
cannot  be  guaranteed  to  be  total,  Second,  natural  language  may  be 
better  approximated  by  a  logic  in  which  some  sentences ..may  be 
undefined  than  by  a  conventional  logic,  Bochvar's  use  of  his  system 
to  avoid  Russell's  Paradox  Is  of  Interest  here,  and  In  partial 
predicate  logic  It  may  be  possible  to  get  more  of  an  axlomatlzatlon 
of  truth  and  knowledge  than  In  conventional  logic, 

The  papers  translated  are  "On  a  three-valued  logical  calculus  and  Its 
application  to  the  analysis  of  contradictions,”  Reoueil  Mathemat I  due, 
M,S,4  (193s),  pp.  2o7-30p,  and  "On  the  consistency  of  a  three-valued 
logical  calculus,"  ibid,  12  (1943),  dp.  353-369, 

we  also  print  a  review  and  a  correction  by  Alonze  Churoh  that 
appeared  In  the  Journal  of  symbolic  Logic,  The  review  was  In  vol,  4, 
2  (June  1939),  p,  99,  and  the  additional  comment  was  In  vo|,  5,  3 
(Septemoer  1940),  o,  119, 
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Aavancea  Research  Projects  Agency, 
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a  three-valued  logical  calculus  and  its  application  to  the  analysis  of 
the  paradoxes  of  th&  classical  extended  functional  calculus 

D,  A,  8oohvar  (Moscow) 

CFroff  Matyamatl chyesk I  Sbornlk  (Reouell  Mathematt quo) ,  N,S,  4  U938), 

DP,  287-308,3 

The  three-valyea  system  to  which  this  study  Is  devoted  la  of 
Interest  as  a  logical  calculus  for  two  reasons:  first.  It  Is  based  on 
formalization  of  certain  basic  and  *  Intuitively  obvious  relations 
satisfied  by  the  predicates  "true”,  "false”  and  "mean! ng I  ess"  as 
applied  to  propositions,  and  as  a  result  the  system  possesses  a 
clear-cut  and  Intrinsically  logical  Interpretation)  second,  the 
system  provides  a  solution  to  a  specifically  logical  problem, 
analysis  of  the  paradoxes  of  classical  mathematical  logic,  by 
formally  proving  that  certain  propositions  are  meaningless, 

The  paper  consists  of  three  parts,  In  the  first  we  develop 
the  elementary  part  of  the  system  --  the  propositional  caloulus  —  on 
the  basis  of  Intuitive  considerations,  In  the  second  part  we  outline 
the  "restricted”  functional  calculus  corresponding  to  the 
propositional  calculus  The  third  and  last  part  uses  a  oortaln 
••extension"  of  the  functional  calculus  to  analyze  the  paradoxes  of 
classical  mathematical  logic, 

We  are  Indebted  to  Professor  V •  I  •  Gllvenko  for  muoh  valuable 
advice  and  criticism,  In  particular,  he  provided  a  more  suitable 
definition  of  the  function  a  (see  I,  Section  2,  subsection  1,), 

[Typist's  note)  subscripts  are  Indicated  by  *,  and  t  Is  used  In 
place  of  the  logical  connective  *  used  In  the  original,  S  Is  used 
for  capital  Sigma,] 


PROPOSITIONAL  CAUULUS 


In  order  to  clarify  the  basic  Matures  of  the  propositional 

calculus,  let  us  analyze  the  Intuit!  ,m  properties  of  the  baelo  types 
of  propositions, 


first,  however*  we  rlflorously  determine  the 
relation  between  ''proposition"  ar>-  ’’sentence",  Following  accopted 
usage,  we  shall  say  that  a  propositi':  Is  meaningful  If  It  Is  true  or 
false,  Morever,  a  proposition  w  1 1  *:.•  called  a  sentence  ]f  and  only 
If  It  Is  meaningful!  otherwise  w«  shall  call  the  proposition 
meaningless,  Any  sentence  Is  clearl;.  a  proposition,  Any  proposition 
Is  either  meaningless,  true,  cr  <*|8e,  If  a  proposition  A  Is 
meaningless  then  the  propos  1 1 1  fc.id  "A  Is  false"  and  ”A  Is  true"  are 
meaningful  but  falso,  T*e  predicates  "true,"  "false"  #nd 
"meaningless"  may  be  applied  to  an:*  proposition, 

Now  let  A  and  B  be  any  pr . post t Ions.  Consider  the  following 
propositions? 


"A"  "A  Is  valid" 

"not-A"  "A  |9  false" 

"A  ano  B"  "A  Is  valid  and  B  )B  va | Id" 

,  "A  or  B"  "A  Is  valid  or  B  Is  valid" 

"If  A,  then  8"  "If  a  Is  valid,  then  B  Is  valid" 

We  shall  call  types  l  ana  II  Internal  and  external  forms  of 
affirmation,  negation,  conjunction,  disjunction  and  Indication, 
respectively,  "A  Is  meaningless"  Is  obviously  an  external  form  whloh 
does  not  correspond  to  any  Internal  form, 

It  is  c|ear  that  any  Internal  form  and  Its  corresponding 
external  form  have  different  "meanings,"  The  essential  difference 
between  |nternal  and  externa|  forms  Is  easily  lndl0ated  py  letting  A 
(or  B)  be  a  meaningless  proposition,  First  consider  Internal  forms. 
It  seems  quite  obvious  that  If  A  Is  a  meaningless  proposition  then 
"not-A"  Is  also  meaningless?  similarly,  It  Is  intuitively  clear  that 
any  combination  of  a  meaningless  proposition  A  and  a  proposition  B  by 
the  operations  "---  and  — ",  "■>»-  or  **«-",  "|f  then  can 

only  yield  a  new  meaningless  proposition, 

The  situation  Is  quite  different  for  external  forma,  Let  A 
be  a  meaningless  Proposition,  Then,  obviously,  Its  external 
affirmation  >A  Is  valid"  Is  false,  but  not  meaningless,  similarly, 
the  external  negation  "A  Is  false"  Is  false,  but  not  meaningless,  If 
A  Is  meaningless,  It  Is  easily  sesn  that  the  other  external  forms 
are  also  never  meaningless  when  A  Is  a  meaningless  proposition, 


In  fact,  the  external  forms  (conjunction,  disjunction  and 
implication)  are  precisely  the  corresponding  Internal  forms  with  A 
and  8  replaced  py  their  external  affirmations,  Now,  since  an 
external  affirmation  Is  never  meaningless,  It  Is  obvious  that  th I s 
must  be  true  of  the  external  conjunction,  external  disjunction  and 
external  Implication,  (1) 

Clearly,  the  external  forms  of  sentences  are  formally 
equivalent  to  the  corresponding  Internal  forms,  In  otner  words,  the 
Internal  and  external  forms  of  a  sentenoe  are  either  both  true  or 
both  false, 

This  Is  a  Partial  explanation  of  the  ambiguous  Intuitive 
Interpretation,  still  widespread  In  the  literature  of  mathematical 
logic,  of  the  primitive  connectives  of  the  classical  sentential 
calculus  (2),  viz,,  Internal  and  external  forms  are  employed 
Interchangeably  for  negation,  conjunction,  disjunction  and 
implication  (see,  for  example,  PRINCIPIA  MATHEMATICA,  V o | ,  I,  Part  1, 
Section  A),  However  this  ambiguity  has  nothing  to  do  w|th  the  actual 
nature  of  the  classical  forma)  sentential  calculus,  Indeed,  the 
classical  sentential  cajculus  does  not  regard  affirmations  as 
functions  of  a  sententlai  variable,  l,e,(  It  considers  only  Internal 
affirmations  and  therefore  admits  Interpretation  only  via  a  system  of 
Internal  forms, 

We  must  admit  that,  In  principle,  the  system  of  internal 
forms  Is  of  course  absolutely  adequate  for  an  Intuitive 
Interpretation  of  the  formalism  of  classical  loglo  and  mathematics, 
since  the  latter  deals  with  the  symbols  of  the  sentential  calculus, 
Owing  to  the  incompleteness  of  natural  language  It  Is  rather 
difficult  to  find  a  brief  and  convenient  verbal  expression  for  the 
Internal  negation  of  a  sentence  of  the  type  nA  and  nevertheless, 
In  principle  It  is  aulte  clear  that  this  Internal  negation  Indeed 
exists  and  Is  even  easily  expressed  In  terms  of  natural  language, 
provided  one  resorts  to  certain  definitions,  whloh  In  themselves  are 
aulte  legitimate, 

Accordingly,  Internal  and  external  forma  will  be  referred  to 
as  classical  and  nonclasslcal  Intuitive  functions  of  propositional 
variables,  respectively, 
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SECTION  2,  Truth-table  form  of  propositional  calculus 


1,  BASIC  CONCEPTS  AND  DEFINITIONS,  a,  b,  o,  d,.,..  will  be 
propositional  variables,  The  set  of  values  for  each  of  these 
variables  comprises  three  elements?  T  (read  "true"),  F  (read  "false”) 
and  U  (read  "meaningless")  and  no  others, 

we  Introduce  the  usual  functions  of  the  propositional 
variables.  Each  function  Is  defined  by  a  truth  table,  as  follows, 
First  list  all  Possible  systems  of  values  for  the  arguments,  In  an 
arbitrary  but  fixed  order,  to  the  left  of  the  double  line;  to  the 
right  of  the  double  line  enter  the  values  of  the  function, 

As  the  primitive  classical  functions  we  Introduce  formal 


Internal  negation,  «>a 

(read  " 

not-a"> 

and  formal 

Internal  conjunction 

anb  (read  "a 

and  b"), 

def 1 ned 

by  the 

following 

truth 

tab  |est 

a 

-a 

a 

b 

anb 
«  « 

m  — 

•»  n 

T 

F 

T 

T 

T 

F 

T 

T 

F 

F 

U 

U 

F 

T 

F 

F 

F 

F 

5 

Y 

e 

F 

u 

u 

U 

r 

u 

U 

U 

u 

Our 

primitive 

nonclasslcal  functions  will  be 

formal  externa! 

af f  1  rmat Ion 

1-  a  (read  "a  Is 

valid")  and  formal  external  negation  >a 

(read  "a  Is 

false") , 

defined 

by  the 

f o 1  lowing  truth 

tables) 

a 

1  -a 

a 

>a 

— ■  «• 

•  w 

T 

T 

T 

F 

♦ 

F 

F 

F 

T 

U 

F 

U 

F 

The  following  definitions  are  Intended  solely  to  simplify  the 
notation  and  need  no  explanation  (the  symbol  a  denotes  eauallty  fey 
definition):  0 

*'-a  5  •*  ( -a ) , 

0 

-  I -a  o  - ( |  -a ) , 

D 

| -  > a  =  I  -  ( >a ) » 

D 

>>a  =  >(>a) 

D 

and  so  on,  for  any  finite  sequence  of  symbols  I-,  >  and  the  sympol 


t  to  be  Introduced  be|ow, 

We  now  define  some  classical  functions  using  classical 
negation  and  conjunction? 

<D*1>  (a  u  b)  -  •'(•'a  ft  ib) 

D 

<D*2)  (a  »  b)  =  •'la  n  *,b) 

0 

(D*3)  (a  »c  b)  =  C(a  »  b>  n  (u  »  a)J 

0 

The  Junction  aub  — -  formal  Internal  or  classical  disjunction  ---  is 

Implication5  '  h?  'unction  a»b  —  forma!  Internal  or  classloal 
Implication  ---  |s  read  "If  a,  then  b",  The  matrices  of  thn 

def ? n ! ??onsUb#  ^  *****  ***  0aS,,y  construct8d  U3^9  the  abJJe 


Using  formal  external  affirmation 
negation,  we  define  the  following  functions? 
<D*4)  (a  a  b)  s  { l-a  n  |-p> 


and  formal  exttrnal 


<D*5> 
CD*6  > 
fO  *7  > 
<0*8  > 
(0*9) 
(0*10) 


( a 
<  a 
( a 
(a 


b> 
b) 
b) 
b) 
♦  a 


D 

D 

D 

c 

D 


0 

s 

0 


(l-a  u  I -b) 

( I  -a  »  I -b) 
t  <  a  •*  b)  n  (o  •*  a )  J 
C(a  *»  b>  r.  (-.a  *  -»b)j 
-(l-a  u  >a> 

-  l-a  (3) 


u  JJ  a?  !**epna|  op  nonciasslcal  conjunction  — 

’®  r®a?  a  ls,  va  td  and  b  Is  valid*',  The  function  avb  formal 
^a|  or  nonclass  Ca|  disjunction  —  Is  read  "a  Is  valid  or  b  Is 
. .  *  .  Th0  f unction  a-b  —  formal  external  or  nonclassleal 
i  mp  l  l  cat  Ion  —  ls  read  "If  a  ls  valid,  then  b  Is  valid",  or  "the 
proposition  b  follows  from  the  proposition  a",  The  function  a»b  |s 
reaa  "a  Is  epulpotent  to  b".  The  function  aSb  Is  read  "a  \l 

equivalent  to  b",  3 

It  Is  Interesting  to  compare  eaulpotence  and  eaulvalonoe,  If 
a«b,  then  the  truth  of  either  of  the  propositions  a,b  Implies  the 

truth  of  the  other,  but  this  does  not  mean  that  a  and  b  arc  logical  lv 

equivalent,  If  one  of  them  Is  false,  the  other  need  not  !  ?  My 

It  may  be  meaningless,  one  cannot  Infer  from 

a-*o 

that 
or  that 

♦a«*b , 
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On  the  ether  hand,  any  proposition  following  from  a  also  fellows  from 
b,  and  vice  versa,  and  In  this  sense  a  and  b  ar®  equlpot©nt» 

If 

a=b , 

not  only  does  the  truth  of  either  of  a#b  Imply  that  of  the  other} 
now,  In  addition#  If  one  Is  false#  30  Is  the  other#  and  If  one  Is 
meaningless#  so  Is  the  other,  If  two  propositions  are  equivalent, 
they  must  be  eaulpotent,  but  the  converse  Is  generally  false,  Note 
that  the  truth  tables  of  equivalent  functions  are  Identical,  Henoe 
equivalence  plays  the  part  of  "mathem&tloa  I  Identity”  In  the 
propositional  calculus,  The  function  »a  Is  reed  "a  Is  meaningless", 

F  l  n®  |  I V  *  the  function  a  Is  read  "a  Is  not  v^jld", 

using  the  definitions#  wfi  construot  the  truth  tables  of 


ta  and  at 


a  »a 


a  a 


F 

U 


F 

F 

T 


**  m: 

T 

F 

U 


«• 

F 

T 

T 


The  truth  tables  of  the  functions  aAb,  avb,  a*b,  a»b,  a£b  are 
also  east |y  constructed, 

We  now  give  a  rigorous  definition  of  formula,  The  definition 
is  inductive? 

1)  Any  propositional  3ymbo|  Is  a  formula, 

2)  If  A  is  a  formula#  then  -*A#  l-A  and  >A  are  formulas, 

3)  If  A  and  B  are  formulas#  then  AnB  Is  a  formula, 


To  simplify  the  notation  for  formulas,  we  shall  use  the  "dot" 
notation  [of  Princlpla  Mathemat I oaD , 

The  symbols  =>#  sc,  +  ,  «,  =,  *  ape  stipulated  to  be  of  equal 

D 

rank#  higher  than  that  of  the  symbols  0,  u,  a,  v,  The  latter  bind 
more  strongly  than  the  former. 


The  symbols  I-#  >#  ♦  act  only  on  the  letters  and 

parentheses  directly  following  them, 

The  symbol  ~  always  applies  to  the  entire  expression  below  It, 

Thus# 

a  v  0  +  b  v  a 
denotes  the  formula 

(avb)  *  <  b  v  a ) . 

The  f0rmu|a 

a  «*  0  ,o,  a  *  **b  v  tb  ■'a  v  ta 
denot9s  the  f0rmuia 
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{(a  *  b)  n  Ca  •»  (**b  v  tb)J)  •»  <^a  v'ts),  1 
The  definition  of  the  function  a«»b  nay  new  be  wplttsn 
a  »  b  ,s,  s  ♦  b  ,n,  b  m, 

D 

and  so  on, 

A  formula  Is  said  to  bo  provable  In'  the  truth  table 
propositional  logic  If  It  has  the  v&lue  T  for  all  possible  argument 
values,  Provable  formulas  are  also  Known  as  tautologies,  Proof  |8 
reduced  to  verification,  verification  Is  most  systematically  and 
simply  carried  out  by  constructing  a  truth  table  for  the  function  In 
question, 

A  formula  which  does  not  take  the  value  T  fop  any  values  'of 
Its  arguments  Is  known  as  a  contradiction.  If  A  Is  a 

contradiction, then  S  Is  a  tautology,  Moreover,  If  one  of  the  formulas 
-A,  >A,  tA,  A,  Is  orovabje,  then  A  Is  a  contradiction. 


A  formula  which  contains  only  propositional  variables  and 
symbols  for  the  classical  functions  will  b®  cal  led  a  olassloal 
formula,  Let  Ph I {a*i, ,,,  ,a*n>  be  any  formula,  with  a  given  truth 
table,  The  truth  table  has  3*n  rows,  Call  the  set  of  rows  In  whloh 
no  argument  ever  assumes  the  value  u  the  TF-subtab|e  of  the  formula 
It  Is  clear  that  the  TF-subtable  contains  2*n  row®,  the  remaining 
rows  comprise  what  we  shall  call  the  U-su  „ab|e  o,f  the  function, 

The  O-subtable  contains  3tn  «  2*n  rows, 
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2,  improvable  formulas  in  the  PROPOSITIONAL  calculus, 

I  .  * 

THEOREM  I,'  No  classical  formula  Is  provable  In  the 
propos  1 1 1 ona.l  calculus, 

PROOF,  Obvious,  since  any  every  o i ass t ca t  formula  assumes 
tha  value.  U  when  one  of  Its  arauments  assumes  the  value  U, 

1  THEOREM,  li.  No  contradiction  Is  provable  In  the 

p -opos I t Iona |  calculus, 

1 

PROOF,  This  follows  immediately-  from  the  d&finitiona  of 
provaole  formula  and  contradiction  In  subsection  I, 

t 

'Examples  of  contradictions  are  the  formulas 
a  a  >a, 
a  =  >a, 

1  )  U 

a  *  a# 

THE0REM|  m,  No  1  \  ormula  wnose  construction  Involves  only 
^onc I  ass  I ca I  functions  can  be  equivalent  to  a  classical  formula, 

THEOREM  iv,  The  fdrmuia  ta  (therefore  a(g0  A)  cannot  even  b® 
equlD°tont  t°  a  ciasglcal  formula. 

Theorems  III  and  IV  follow  Immediately  from  the  form  of  the 
truth  tables  1  »  6  In  subsection  1, 


I 


8 


3,  important  formulas  provable  in  the  propositional  calculus, 


,  .  TH£?RwV‘  Any  ^Offflula  provable  In  the  elastlcai  sentential 
calculus  which  has  the  form  A  =>  B  (4)#  where  A  and  B  oontafn  the  saw® 
variables,  remains  provable  |n  the  nonelassloal  oaloulus  If  the 
symbol  »  between  A  and  B  Is  replaced  by  •*  and  the  variables  are 
regarded  as  propos I tlona I  variables, 


Similarly,  any  formula  provable  In  the  classical  sentential 
calculus  which  has  the  form  A  =«  8,  where  A  and  B  oontaln  the  same 
variables,  remains  provable  In  the  propositional  calculus  If  the 
symbol  sc  between  a  and  8  Is  replaced  by  5  and  the  variables  regarded 
as  propositional  variables, 


He 

If  A  »  B 
row  In  the 
value  T, 


prove  th9  first  part  of  the  theorem,  It  Is  obvious  that 
Is  provable  In  the  olassloal  sentential  oftlouluo  then  every 
TF-gubtable  ef  the  fermu|a  A*»9  aselSno  the  function  the 


Now  let  one  of  the  variables  a*i  assume  the  value  U,  Slnos  A 
and  B  re  olassloal  formulae  and  both  contain  a«|  by  assumption,  they 
both  aS9U8!A  the  value  u.  But  by  the  definition  of  a-b, 

U*»U  aT» 


Consequently,  every  row  in  the  U-subtabl©  of  th©  formula  a«B 
also  gives  the  formula  the  value  T,  This  proves  the  theorem, 

THEOREM  VI,  The  truth  table  propositional  calculus  contains 
a  subsystem  isomorphic  to  the  classical  truth  table  sentential 
ealeu  uaj  the  formulas  of  this  subsystem  are  derived  from  those  of 
the  classical  sentential  calculus  by  the  following  transformations 
(5)  Cwa  abbreviate  "classical  sentential  calculus"  by  c.a.c.,  and 
"propositional  calculus"  by  p,o,); 


1)  Replace  each  sentential  variable  by  the  prepositional 
variable  with  the  sam®  symbol! 


2) 

3) 

rep  lace 
11 

the 

» 

C  t  3  •  0  t 
t» 

symbol 

If 

4) 

n 

»» 

if 

If 

5) 

ft 

m 

if 

ft 

6) 

M 

A  r  *  .  I 

it 

«i 

ft 

PROOF,  It  Is  easily  shown  by 


formulas  are 

tauto  1  og 1 es 1 

U> 

a  •*  a  a  a 

(2) 

a  n  b  •*  b  n 

a 

<3> 

a  •*  b  ,•*,  a 

n 

o  «*  b  n 

<4> 

a  b  ,n,  b 

•» 

o  ,>»,  a 

(5) 

b  •*  ,  a  •*  b 

(6) 

a  o  ,a  ■*  b, 

■* 

b 

I7> 

a  •*  a  v  b 

(8) 

a  v  fc  ■»  t)  v 

a 

by 

the 

d7o, 

.  symb( I 

J 

n 

If 

ff 

ft 

It 

o) 

V 

tf 

ft 

ft 

VI 

9 

» 

ft 

If 

tf 

•*) 

ae 

M 

M 

tf 

tf 

•»» 

truth 

tab  1 es 

that  the 

)  fo| lowing 

c 

*  o 
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19) 

a 

*4 

c  ,  n ,  b 

■«  c  a  v  b  •*  c 

(10) 

m 

a 

*4 

,a  •*  b 

m  m 

(11) 

a 

•4 

b  ,n,  a 

•*  b  ,<*  a 

(12) 

a 

V 

a« 

The  system  of  formulas  (1)  to  (12)  Is  an  Isomorphlo  Image  of  the 
following  system  of  c,s,c,  formulas? 

a  a  a  n  a 
a  o  b  s  b  «  a 
a  a  b  ,3,  a  n  fc  =  b  n  c, 
a  »  b  , i',  b  3  c  ,s,  a  »  c 

b  a,  a  s  h 

a  n,  &  s  b  ,  s  b 

a  3  a  u  b 

a  u  b  r  b  u  a 

a  a  c  ,n,  b  s  c  ,3,  a  u  b  3  c 
-a  a,  a  3  b 

a  =  b  ,n,  a  a  ■'b  «»  -<a 
a  u  -'a, 

But *  as  is  well  known  (6)#  this  Is  an  axiom  system  for  the  olasslaal 
sentential  calculus,  |f  the  rules  of  Inference  are  as  follows? 

i>  Principle  of  deduction  Cmodus  ponens3? 

if  a  and  asb  are  Provable  formulas*  then  b  Is  a  provable 

formula, 

2)  Rule  of  combination? 

If  a  and  b  are  provable  formulas*  then  &nb  Is  a  provable 

f ormu la, 

3)  The  substitution  principle  In  Its  conventional  form, 

We  now  deduce  from  the  truth  table  of  the  function  a*b  that 
tne  deduction  principle  is  valid  In  the  propositional  calculus  In  the 
f o  II  owl rg  form? 

If  a  and  a«»b  are  provable  formulae*  than  b  Is  a  provable 

formula, 

Furthermore*  examination  of  the  truth  table  of  the 
,,  function  a"b  shows  that  the  combination  rule  also  holds  In  the 

propositional  calculus? 

If  a  and  b  are  provaole  formulas*  then  anb  Is  6  provable 

formula, 

Finally,  It  is  obvious  that  the  substitution  principle  also 
&  remains  valid  in  the  Propositional  calculus,  This  completes  the 

proof  of  Theorem  VI , 

The  Isomorphic  image  of  the  classical  sentential  calou<us 
whose  existence  wo  have  Just  established  will  be  called  K*l,  It  would 
be  easy  to  show  that  the  propositional  calculus  contains  another 
t  system  Isomorphic  to  sentential  logic}  It  Is  obtained  from  K4i  by 

replacing  the  symbo|  n  by  a  and  the  gymbei  H  by  H,  Thig  second 
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Isomorphic  Image  of  the  classical  sentential  calculus  Hill  be  called 
the  system  K*2  (7) , 

Theorems  v  and  VI  prt/lde  a  tool  for  defining  various  ©lassos 
of  formulas  provable  I"  the  orepeslt tonal  calculus,  Thua#  Theorem  y 
is  Illustrated  by  the  formula®* 

<3,3)  a  2  "»a 

(14)  *«{a  n  *  s  ■>&  v  *»b 

(15)  •'(a  u  z t  5  •'a  ft  •'b 

(16)  -(a  a  b)  =  a  n  "b 

(17)  a  a  «a  ,«  -»a, 

However#  one  should  not  overrate  the  operative  force  of  these 
formulasj  for  the  formulas  on  either  side  of  the  symbols  =»  •*  are 
Jlaselael  formulas#  and  hence  Theorem  I  (subsection  2)  Is  relevant. 


tie  now  proceed  to  consider  several  additional,  vary  Important 
formulas  of  the  propositional  calculus,  We  first  Indicate  the  basic 
formulas  which  give  the  relation  between  classical  and  nonolasoloal 
formulas! 

(18)  a  **  | -a 

<19 >  •’a  «  >a 

<20)  a  n  b  «  b  n  a 

<21)  a  u  b  «  b  u  a 

<22)  a  a  b  ,«»,  a  b , 

It  Is  extremely  Important  to  note  that  the  last  two  formulas  Involve 
only  nonclassical  Implication  (In  one  direction),  while  the  others 
Involve  aquipotence, 

The  next  two  formulas  give  the  relation  between 
meaninglessness  on  the  one  hand  and  classical  and  nonolasalcal 
negations  on  the  other! 

<23)  ta  =  *  ».a 

<24}  »a  z  >>a, 

Formula  <25)  shows  that  the  externa;  affirmation  of  a 
meaningless  preposition  Is  false! 

<25)  *a  -»  >  |«a. 

The  following  formulas  are  Interesting: 


<26 ) 

»<a  u 

■*a ) 

<27} 

>>  ( a  v 

-a  > 

<28 ) 

>  ?  <  a  v 

'-a) 

<29 ) 

t  (a  u 

-a )  = 

<30> 

♦  (a  y 

-a )  H 

■><a  v  >a) 
♦  a, 


One  sees  from  formula  < 2 6 )  that  the  classical  negation  of  the 
classical  form  of  "tertlum  non  datur"  is  &lways  false  or  meaningless. 
Formula  < 27 )  states  that  the  nonclassical  negation  of  the  classloal 
"tertlum  non  datur"  is  a>ways  false, 


Formula  <28)  states  that  the  nonclassical  "tertlum  non  datur" 
cannot  bo  meaningless,  l,e,,  the  Proposition  stating  that  It  ts 
meaningless  Is  always  false, 

Formula  <29}  expresses  the  fact  that  the  classical  "tertlum 
non  datur”  Is  meaningless  If  and  only  If  the  nonclassical  form  Is 
false  Finally,  formula  <30>  states  that  the  classical  "tertlum  non 
datur*  Is  meaningless  If  and  only  if  the  proposition  Itself  Is 
mean  I ng I  ess 

The  following  formulas  will  be  particularly  Important  for  the 
analysis  of  paradoxes: 

<31 )  a  =  „a  ,=  *a 

< 32 )  a  **  -a  *2 

<33)  -ta  ,  a  “  -a  :  =  f  a 
<34)  a  v  ”a  a  «♦  **a  !=  *a 
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Not*  algo  the  following  formulas? 

<35>  a  «  >a  ,=  ♦* 

(36}  ! -a  =  >a  , =  ’a 

However#  the  formula 

»  :  >a  .5  <»  ,  . 

Is  net  vaild,  If  a  Is  mi«nlnO|«B®»  tb*n  **  •«  v«|'t*i  but  ft 
always  faiao. 

By  analogy*  note  the  formulas 

(37)  a  =  *a  .=  >a 

(38)  a  :  »a  i"  •'ft 
Also  Important  are  the  formulae 

(39)  -a  <♦.  a  b 

(40)  >a  «*•  a  •»  b 

(41)  u  *i  a  «  b 

Finally#  we  present  the  formulas 

(42)  a  5  b  ,■*,  ,a  :  -,b 

(43)  a  s  b  «•*,  «a  s  fb 


5  >»  is 


13 


i: 


RESTRICTED  FUNCTIONAL  CALCULUS 
SECTION  l,  Basic  concepts*  notation  and  definitions 
The  variables  of  the  functional  calculus  fall  Into  thpse 

groups* 

1)  propositional  variables*  a,  b,  c, 

2)  object  varlaD|est  x,  y,  z,  ,,,, 

3)  variables  for  functions  of  any  finite  number  of  object 

variables:  f<  ),  g<  ),fit,ph!<  >,  pSl(  ),,,.  J 

Corresponding  to  these  three  groups  of  variables  there  are 

three  groups  of  constants;  notation  for  these  will  bo  Introduced  as 
the  need  arises, 


The  symbol  f<x>  Is  read:  »x  has  property  f",  The  symbol 
f(x,y)  |3  read:  "x  stands  In  relation  f  to  y",  The  symbol  (x),  the 
basic  Quantifier,  Is  called  the  universal  symbol,  The  symbol  (x)f(x) 
Is  readj  ” a i |  x  have  property  fH, 


The  concept  of  "formula”  (sometimes  also  called  an 
"expression"}  |s  defined  Inductively  by  the  following  rules: 


1)  Every  Propositional  symbol  Is  a  formula, 

2)  Any  funct|on  sympol  In  which  the  argument  Places  are 
occupied  by  names  of  objects  or  symbols  of  object  variables  Is  a 
formula, 


3)  If  A  Is  a  formula  and  A  contains  x  ae  a  free  variable 
(depends  on  x)  then  <X)A  Is  a  formula, 

4)  If  A  Is  a  formula,  then  ,A,  >A,  l-A  are  formulas, 

5)  If  A  and  3  are  formulas,  than  AnB  Is  a  formula, 

6)  If  a  subformula  Is  in  the  scope  of  a  universal  symbol  for 
a  certain  variable,  It  cannot  be  In  the  scope  of  any  other  universal 
symbol  for  the  same  variable, 


Definitions  (D*D  to  (D*10)  of  I,  Section  2,  subsection  1, 
will  also  hold  for  the  functional  calculus,  therefore,  If  A  Is  a 
formula, 


then  t a  and  A 
A38 ,  AoeB,  aaB 


are  also  formulas;  if  A  and  B  are  formulas, 
,  Av8,  a*3,  a*B,  and  A=B  are  also  formulas, 


We  now  define  three  new  quantifiers  using 
Quantifier:  (&*>,  3X,  vx: 

(0*11)  (fcx)  f  ( x )  =  i (  x )  -, f  (  x ) 

D 

(0*12)  3x  f ( x )  s  <*x>|-f(x> 

D 

(0*13)  Vx  f (x)  s  ( x  >  I - f ( x ) 

D 


then  AuB, 
the  basic 
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Thus,  If  A  Is  a  formula  containing  x 
I  ex ) A ,  3xA  and  VxA  are  formulas, 


as  &  freo  variable,  than 


Ux)f(x)  is  read!  "There  exists  at  laast  one  x  with  property  f", 
3xf(x>  Is  rsadt  "Vhe  proposition  fix)  Is  valid  for  at  least  bn©  x", 
Vxf(x)  Is  read*  "The  proposition  f<x>  Is  valid  for  all  x", 

Because  of  the  properties  of  lx)  and  C$x)  evident  from  tho 
above  axiom  system.  Me  call  them  the  classical  universal  symbol  and 
olassloal  existential  symbol,  respect  I ve |y , 

The  quantifiers  Vx  and  3x  are.  called  the  nonclassloal 
universal  symbol  and  nonclassloal  existence  symbol,  respectively, 


We  now  adopt  the  necessary  conventions  at  regard!  subdivision 
of  formulas  by  dots:  tha  symbols  sc,  s,  ■*,  «*,  i,  a,  v,  n,  a,  v 

D  predominate  over 

the  quantifiers!  the  symbols  n,  |»,  >,  ♦  preoedlng  a  quantifier  aot 
upon  the  entire  subformula  consisting  of  the  quantifier  and  Its 
scope,  All  other  rules  remain  as  before, 

Thus,  the  expression 

<x),  f lx)  ■*  Six) 
denotes  the  formula 

<x)  (fix)  «*  glx)), 

the  formula 

<x) ,  fix)  n  g ( x )  ,*  <x)  h ( x ) 

denotes 

<x)(f  (x)  n  g(x)>  *»  lx)  h(x>, 

and 

>  ( x ) ,  f  |  x )  «*  g  <  x ) 

denotes 

>(  (x)  (f  <x)  -»  glx))), 

F I n« | | y »  we  sha||  simplify  the  formU|fts  (x>f(x),  (ix)f(x), 
Vxflx),  and  3xf I x ) ,  rep|acln9  them  by 

(x)f(x),  Ux)f(x),  Vxflx),  ixflx), 
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SECTION  2,  Axioms  of  the  restricted  functional  oalculus 
We  adopt  three  groups  of  axioms; 

I:  Any  tautological  formula  of  the  propositional  oalculus  Is 
a  provable  formula, 

IU 

11*1)  < x > f t x >  •«  f<y>, 

11*2)  f ( y )  +  3x  f ( x) , 

J  1*3)  *<x)  f  (x)  <♦  3x  (x) , 

1 1*4)  3x  *f  (x)  ■*  ♦  ( x >  f  (x) , 

III  CIn  modern  terminology,  these  "axioms”  would  be 
called  rules  of  inference,  (Tr,)3i 

1 1 1  *  1 )  All  axioms  of  II  are  provable  formulas, 

1 1 1 *2 )  If  A  and  3  are  provable  formulas,  then  AnB  Is  a  provable 

formula, 

111*3)  If  A  and  A-*B  are  provable  formulas,  then  B  Is  a  provable 
formula  (principle  of  external  deduction),  Schematically; 

A 

A  -»8 

m  m»  • 

B, 

1 1 1  *  4 )  Principle  of  substitution;  the  following 
substitutions,  carried  out  in  a  provable  formula,  yield  a  provable 
formula: 


1)  simultaneous  substitution  of  the  same  expression  for  all 
occurrences  of  a  propositional  varlab|8) 

2)  simultaneous  substitution  of  the  same  expression, 
dependlrg  on  variables  x,y,,,.  (and  perhaps  also  other  variables), 
for  all  occurrences  of  a  functional  variable  with  arguments  x,y 

3)  an  object  variable  may  be  replaced  throughout  by  another 
object  variable  or  by  the  name  of  an  object  In  the  domain  of  values 
of  the  variable, 

Of  course,  one  should  remember  that 

1)  the  principle  of  substitution  applies  only  to  free 
variables) 

2)  a  variable  appearing  In  the  scope  of  a  quantifier  cannot 
be  replaced  by  an  expression  depending  on  the  quantified  variable, 

"Objects"  In  the  restricted  functional  calculus  are 
Individuals  which  belong  to  a  preassigned,  suitably  delineated 
doma I n , 


1 1 1  *5 )  Quantifier  schema; 

1)  If  B ( x )  |s  an  expression  depending  on  x,  A  an  expression 
not  depending  on  x,  and  A*»B(x>  a  provable  formula,  then  A*(x)B(x)  Is 
also  a  provable  formula, 
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2)  If  B(x)  |s  an  expression  depending  on  x«  A  an  expression 
not  depending  on  x»  and  B(x)«A  Is  a  provable  formula#  then  3xB(x>  Is 
also  a  provable  formula, 


SECTION  3,  Some  provable  rules  and  formulas  of  the 
restricted  functional  calculus 

Theorem  V 1 1 «  The  following  rule  holds  In  the  restricted 
functional  calculus;  If  A  and  A^B  are  provable  formulasi  then  B  Is  a 
provable  formula  (principle  of  Internal  deduction)",  Schematics  1 1  y « 

A 

A  sB 


§T 


Proof,  1st  A  and  a=B  be  provable  formulas,  Applying  the 
principle  of  external  doductlon  111*3)  to  the  formula  AaB  and  the 
provable  formula 

A  a  B  ,  ■* ,  A  *  B 

(see  formula  <28),  I,  section  2,  subsection  3),  we  get 
A  =  B 

A  a  G  ,  •« ,  A  ■*  8 


A  -  B, 

l,e,»  A-B  Is  a  provable  formula,  now,  since  the  formula  A  Is 
provable  by  assumption,  another  application  of  the  principle  of 
external  deduction  gives 

A 

A  *•  9 


B, 

i,e,»  B  Is  a  provab|e  formula,  q.E.D. 

Theorem  VIIj,  The  restricted  funotlonal  calculus  contains  a 
subsystem  Isomorphic  to  the  classical  restricted  functional  calculus. 

Proof,  The  restricted  functional  calculus  contains  formulas 
(1)  to  (12)  of  I,  Section  2*  subsection  3,  Adding  those  formulas  to 
the  axioms  of  groups  II  and  III,  we  clearly  obtain  an  Isomorphic 
Image  of  the  classical  functional  calculus?  the  universal  symbol  of 
the  classical  calculus  corresponds  to  the  quantifier  (x)  of  our 
calculus,  and  the  classical  existence  symbol  to  the  quantifier  3x  of 
our  calculus,  This  proves  the  theorem, 

We  shall  retain  the  notation  K*l  for  the  Isomorphic  image  of 
the  classical  functional  calculus  whose  existence  we  have  Just 

proved, 

It  Is  now  easy  to  describe  various  classes  of  formulas  which 
are  provable  in  the  restricted  functional  oalculus, 

Note  the  f c | lowing? 

1)  Principle  of  generalization:  Let  A(x)  be  a  provable 

formula  containing  x  as  a  free  variable)  then  the  formula 
(x)A(x) 

Is  also  provab I e , 
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2) 

<44>  f(n>  *  3x  f<x> 

{whsre  n  Is  the  name  of  an  object  belonging  to  the  domain  of  the 
variable  x> 

<49>  <x),  f<x>  «»  g(x)  (x>  f<x)  *  ( x )  g(x>, 

The  following  formulas  ar®  not  In  K*ii 
<46 >  <$x)  f < x >  •»  3x  f<x> 

<47)  -(fx)  f(x)  5  <  X )  *»f  ( x ) 

<48>  -.(x)  f<x)  S  UxWCx) 

<49>  3x  f  C  x  >  n  «*Ux)  f  <x)  ■»  (6x)  fix), 

W©  recall  a  further  theorem? 

Theorem  IX*  If  f(x)  5  9<x)  Is  a  provable  formula*  then 

(x)f(x)  5  (x)g<s)  Is  also  a  provable  formula* 
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EXTENDED  FUNCTIONAL  CALCULUS  AND  ANALYSIS  OF  PARADOXES 


SECTION  l,  Extended  functional  calculus 

To  analyze  the  paradoxes  of  classical  loslo  with  the  aid  of 
the  formal  calculus  developed  above,  we  must  be  capable  of 
constructing  any  classical  formula  In  our  new  system,  Now  the 

restricted  funotlonal  calculus  is  obviously  Inadequate  for  this 
purpose,  and  we  therefore  need  an  extension  of  the  calculus.  An 

extension  of  this  type  will  be  considered  In  this  section, 

First#  using  only  certain  elements  of  the  system  considered 
above,  we  construct  a  new  system#  which  we  shall  call  S*0,  The  first 
stage  Is  the  propositional  calculus  of  S*0#  whioh  will  include  only 
two  propositional  functions#  “>a  and  anb#  defined  as  In  I#  Section  2, 
Now  Introduce  the  definitions  { D*1 ) #  lD*2)»  (0*3),  In  other  words# 
we  Introduce  the  classical  connectives  but  not  the  nonclassleal  ones. 
The  concepts  of  formula  and  proposition  are  obviously  more  restricted 
than  those  of  I,  Section  2,  Tautoleglss  and  oontrad I et I ons  are 

defined  as  before, 

It  Is  easily  seen  that  no  formula  Is  provable  In  the 
propositional  calculus  of  the  system  S*0. 

we  now  construct  the  restricted  funotlonal  calculus  S*0.  We 
proceed  as  in  II,  Section  1,  up  to  the  definition  of  formula,  The 
latter  concept  Is  defined  by  the  following  rules} 

1)  Every  propositional  symbol  (In  S *  1 )  Is  a  formula} 

2)  Every  function  symbol  In  which  the  argument  places  are 
occupied  by  object  names  or  ob Ject-var I ab I e  symbols  Is  a  formula! 

3)  |f  a  |sa  formula  containing  x  as  a  free  variable#  then 
(x)  A  Is  a  f ormu la! 

4)  If  A  Is  a  formula#  then  ”»A  Is  a  formula} 

5)  If  A  and  B  are  formulas,  then  A"B  Is  a  formula} 

6>  If  a  subformula  of  a  formula  Is  In  the  scone  of  a 
universal  symbol,  It  cannot  be  In  the  scope  of  any  other  universal 
symbol  for  the  same  variable, 

Now  introduce  definitions  (D*l)#  (D*2)»  (D*3)  and  (D*li), 

Now,  If  A  and  B  are  formulas#  then  AvB#  A»B#  A»cB  are  also  formulas# 
and  If  A  Is  a  formula  containing  x  as  a  free  variable#  then  Ux)A  is 

also  a  formula, 

The  notation  for  formulas  remains  as  before, 

The  only  axioms  we  retain  are  I#  1 1 1  +  2 )  and  III*4)»  l,e## 

those  involving  classical  formulas# 
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« 

It  Is  obvious  that  no  formula  is  provable  In  tH©  restricted 
functional  calculus  S*0, 

wo  now  extend  th®  functional  caiouius  $*0|  this  is  done  by 
adjoining  all  functions  and  propositions  of  the  system  S*0  to  the'  set 
of  objects,  besides  the  original  Individuals,  The  object  in  axioms 
III*4>  must  also  bo  Interpreted  In  this  extended  sense,  we  are  thus 
dealing  with  iunot|ons  of  funotlons  end  propositions,  with  the 
argument  Places  of  eaoh  funotlon  being  referred  to  a  definite  domain 
of  objects,  An  example  of  suoh  a  domain  Is  the  set  bf  all 
propositions  In  the  sense  of  S*0  or,  say,,  the  set  of  functions  In  the 
sense  of  S*0,  We  shall  call  the  new  'system  the  full  system  s*0, 


It  is  quite  clear  that  the  set  of  formulas  available  In  the 
full  system  s*0  Is  exactly  the  same  as  In  the  unreetr loted  theory  of 
types  of  the  extended  funotlona!  caiouius  of  Hilbert  and  Ackerinenn 
(8),  so  that  If  the  initial  domain  of  individuals  is  the  same  In  both 
systems,  the  variables  are  also  the  same, 

It  Is  obvious  that  the  full  system  S*0  contains  no  provable 
formulas!  the  calculus  only  "discusses”  formulas,  so  to  speek,  1 


We  now  extend  the  system  $*0.es  follows! 

1)  Introduce  the  nonclassleal  affirmation  and  negation  of 
both  functions  and  propositional  variables,  with  the.  sam®  properties 
as  In  I,  Section  2,  and  then  Introduce  ail  definitions  IBM)  to 
(0*10)  anci  (0*12),  (0*13),  ,  , 


2)  Correspondingly,  extend  the  concepts  of  proposition  and 
function,  of  course,  when  this  Is  done  the  concept  of  formula  !§’ 
also  extended,  but  with  one  reetrletlon  which  must '  bs  emphaslzedi 
Apart  from  Individuals,  the  universe  of  objects  eontalns  only 
functions  and  Propositions  In  the  sense  of  the  full  system  In 
other  words,  the  domain  of  objects  remains  the  same  as  that  of  the 
ful I  system  s*0,  v 


In  axioms  I,  111*2),  111*4),  the  words  ^proposition", 
••function”,,  ''formula”  must  be  understood  In  th©  n«w,  wider  senes,' 
However,  the  objects  In  part  3)  of  axiom  111*4)  ar®  Interpreted  with 
an  eye  to  the  above  restriction, 

3)  Introduce  the  axioms  of  group  II,  as  well  ss  axioms 
II!*1),  111*3),  IM*5>,  with  the  words  ”functlon«,  "preposition", 
••formula”  understood  In  their  new’  sense,  as  '  In  the  previous 
paragraph, 


we  nail  tno  n»  *  system  S.  i  Obviously,  we  must  differentiate 
within  the  system  3  (and  there  Is  nothing  to  prevent  us  from  so 
doing)  betwoen  fun*?fona|  and  Propositional  variables  In  the  sens*  of 
S*0  anc  functional  and  propositional  variables  In  the  extended  sens* 
of  S,  Functions  (propositions)  In  the  sense  of  s*0  will  ea!|@d 
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simply  functions  (propositions)  of  classical  logic)  thl3  la  Quite 
legitimate,  In  view  of  the  relation  between  S*0  and  the  extended 
functional,  calculus  of  H i ! bor t-Ackermann ,  For  the  functional 
variables  of  classical  logic  we  Introduce  the  notation 

f * N < :  > *  g*k<  )»  mi  ph|*k(  >,  p s  1  * k <  5 » • « • 

The  propositional  variables  of  olassleal  logic  will  be  denoted  by 

a*k,  b*k#  c*k, 

Fcr  the  function  and  prooo3 I t I ona |  variables  of  the  system  S  we 
retain  the  notation  of  I I »  Section  1, 


It  Is  easy;  to  prove  that  the  system  S  cannot  contain  any 
expressions  of  classical  logic  eauipQte.nt  to  the  formula  *a*k,  First 
we  observe  that,  In  view  of  Theorem  IV:  (I,  Section  2,  subsection  2), 
It  will  suffice  to  show  that  any  expression  of  classical  I  c  g  I  c  of  the 
form  (b*k)F(a*k,b*k)  19  meaningless  If  *a*k  Is  valid,  But  this  Is 

clear,  for  if  *a*k  is  valid,  then  a*k  Is  meaningless}  and  then 
F(a*k,!b*k)  must  a  I,  so  be  meaningless,  so  that  the  formula 
,  *F<a*k,b*k) 

is  va,llo.  Consequently,  by  axiom  11*2), 

3b*k  tF(aAk,b*k) 
and  now  axiom  11*4)  gives 

»'<b*k)  F  <  a  *  k ,  b  *  k ) , 

Q.E.D. 

i  ,0f  course,  these  arguments  presuppose  that  the  system  S  Is 

consistent,  The  consistency  of  this  system  Is  an  as  yet  unsolved 
problem,  but  a'l  I  our  ittempts  to  obtain  a  contradiction  have  been 
unsuccessful,  so  that  there  Is  a  considerable  empirical  basis  for  the 
assumption  that  S  Is  consistent, 

The  system  S  will  be  necessary  for  our  analysis  of  paradoxes 
In  the  extended  functional  calculus}  It  is  the  framework  In  which 
this  analysis  Is  carried  out,' 


I 


I 
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SECTION  2,  Analysis  of  paradoxes  !n  classical  mathematical 
loslo 


1,  General  Remarks,  The  paradoxes  of  th®  olassloa!  extended 
functional  ealculus  fall  Into  two  gpouos,  Th®  Paradoxes  of  the  first 
croup  ape  pup®ly  logical  In  charact®r  and  tho|p  formulation  requires 
no  assumptions  beyond  the  realm  of  logical  formulas,  Russell's 
paradox  is  an  example,  The  paradoxes  of  the  second  group  require  th© 
addition  of  certain  formulas  containing  symbols  for  Individual 
objects,  functions  or  sentences,  An  example  Is  wayi's 
’'hetepolog leal"  paradox  (9), 

with  regard  to  the  first  group  of  paradoxes,  the  system  S  la 
adequate  to  show  that  certain  propositions  are  meaningless.  By 
oontrast,  for  the  second  group  the  results  of  our  analysis  will  be 
based  on  premises  of  the  type  above,  since  the  very  formulation  of 
the  paradoxes  In  the  classical  system  dictates  their  uae, 

We  shall  present  an  analysis  of  the  paradoxes  of  Russell  and 
wey|,  m  this  section  a  funetlen  of  one  variable  will  also  be  called 
a  property,  wherever  possible,  we  shall  abbreviate  the  symbol  ph|<  s 
by  phi , 
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,'..irrry7 -  *j-  * 


2«  Analysis  of  Russell's  paradox,  In  the  extended 
functional  calculus  of  Hilbert  and  Asfcernrnnm  Russ©©  1 1 r  s  oaradox 
arises  when  one  considers  the;  function 

phl(DhU» 

which  states  that  a  class  belongs  to  Itself,  Define 

Pd(ph| )  =  oh  I <  Dh  I ) . 

0 

By  the  provable  formula  of  classical  loglo 

a  =c  a» 

we  can  write 

ph I { oh  1  >  3=  ph  I  ( ph ! ) * 
cr»  by  the  definition  of  the  function  Pd, 

phi  (phi )  se  Pd(phl ) , 


The  function  -Pd  belongs  to  the  domain  of  values  of  the 
variable  phi,  Substituting  -Pd  for  oh  I  In  the  last  formula,  w®  t  s 

-pd(-pa)  3c  Pd(-Pd) , 

This  is  Russell's  Paradox, 


Vihat  happens  In  the  system  S?  Consider  the  funotlon 
phi *k(bh!*k> 

and  define 

Pdlphl  *K5  s  phi *k(bhl *k) , 

D 

Note  that  tbs  dor,aln  of  values  of  the  variable  PhUk  is  the  same  as 
that  of  the  variable  ph|  Introduced  above  for  the  classical  version 
of  Russell's  paradox,  But  in  the  system  S  we  cannot  :use  the  formula 

a  sc  a, 

slnc®  I t  Is  not  provable. 

However,  we  do  have  the  provable  formula 
a  =  a  (10) 

Substituting  phUk(ph|*k>  for  a  In  this  formula,  we  get 

phi  +  k < d h f *k)  5  ph I *k ( pn I *k ) , 

Now,  by  the  definition  of  the  function  Pd, 

Pd  (oh  1  *k)  s  ph|*k(phl*k) , 

The  function  -Pd  belongs  to  th®  domain  of  values  of  the  variable 
phl*k,  Substituting  -pd  for  phl*k  In  the  last  formula,  we  get 
(e)  Pd  (-Pd)  5  -Pd  (-Pd) 


The  formula 

a  =  -a  , i  t a  ( ii ) 
is  provable  In  S,  and  so  we  find 

Pd  (-Pd)  5  -Pd  (-Pd)  ,5  tPd  (-Pd), 

and,  by  («), 

♦  Pd  ( -Pd) . 


Now,  by  the  provable  formula 

♦a  =  ♦-a 

we  get 

♦  -Pd  (-Pd), 


(12) 
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Thus#  the  proposition  PdUPd)  '  Is  meaningless#  I  Iks  Its  internal 
negation,  The  external  negation  of  the  proposition  PdUPd)  Is  false# 
as  Is  Its  external  affirmation. 
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3,  Analysis  of  Weyl's  paradox,  We  first  carry  out  a  formal 
reconstruction  of  Weyl's  paradox  In  the  classical  extended  functional 
calculus,  The  statement  that  the  rymbol  z  Is  hetereleslcftl  la 
expressed  by  a  function  H(z)  defined  as  follows! 

HU)  «,  <6  phi)  ,  RU,ohli  n  -phIU)  (13) 

0 

Here  RU,phl)  Is  read  "z  designates  phi",  the  domain  of  values  of 
the  variable  Is  the  set  of  symbols  designating  a  property,  and  the 
domain  of  variables  of  phi  Is  the  set  of  properties,  We  adopt  a3  an 
axiom  the  statement  that  the  symbol  "H"  denotes  the  funetion  H  alone. 
Symbolically,  this  axiom  Is  expressed  by  the  following  formula^ 

1)  R<"H"iH>, 

2)  R'”H"#Dhl)  a  ph|  B  H, 

Identity  Is  defined  In  classical  logic  by  th«  formula 
X  s  y  a,  (f)  ,  f(x>  3  f(y>  U4) 

D 

Therefore,  formula  2)  can  be  rewritten  as 

2)  R("K"»DhU  »,  (f)  ,  Hph!)  a  f  <  H  > . 

It  now  follows  from  th*  definition  of  the  function  H  that 
(a)  HUH")  3  .<*  PhD.  R("H«»,ph  I  )  ft  ^ph|(«H»), 

Ry  2)  and  the  provable  formula 

<?>,  f(phl)  a  f  { H )  ,3,  g(phl)  3  g(H) 

e  get 

R ( " H " »  d  h  I )  o,  g(ohJ)  »  g(H) , 

Substituting  the  function  -ph|(»H")  for  g(phl)  In  this  formula,  we 
get 

R  ( "H" ,  Ph  I )  3,  -phi  ( *»H«» )  3  -.HUH"), 


Hence  we  now  deduce 

R(  "H",  Ph  I )  n  *»ohl  <"H")  3, 

-ph  I  < «H»» >  ft,  «*phi  <"H")  3  -H(”H">, 

In  view  of  the  formula 

-ph|(”H”)  ft,  .phIC’H")  3  ,H("H»)  ,3  -HUH"), 

we  get 

R  ( "H" ,  oh  I)  o  -.phi  <"H")  a  -H  ( "H" ) , 

Applying  a  well-known  rule  of  the  H | I ber t-Ackopmann  functional 

calculus,  we  can  wr  i  te 

U  ph  | ) ,  R< "H",  ph  I )  n  -phlC’H”)  ,3  -H("H"), 

In  view  of  formula  («),  we  obtain 
(A)  3  ,HUH»), 


On  the  other  hand,  by  the  provable  formula 

f  ( n )  3  <  *  « )  f  ( x  > , 

where  n  Is  tPe  name  of  an  object  oelonglng  to  the  domain  of  values  of 
the  variable  x,  we  get 

R ( " H " , H )  ft  -HUH")  3.  U  phi),  R<"H»,ph|)  n  «phi<"H"), 
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or#  by  tbe  definition  of  the  funotlon  H# 

R<"H”,H)  n  iH<"H">  » 

But  9lnc8  R( "HM#H)  Is  an  axiom#  It  follows  that 

formulas  (A)  fend  <B>  In  combination  give  Hayl'a  oaradox* 

H{ "H” }  9« 
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Now  consider  the  situation  In  the  system  S,  slnoe  the 
argument  Is  quite  long,  we  shall  omjt  references  to  the  formulas  of 
the  propositional  calculus  used  In  the  proofs,  In  eaeh  Individual 
case  It  Is  easy  to  Identify  the  formula  being  applied,  and  to  verify 
Its  validity  by  constructing  a  truth  table, 

First  and  foremost,  we  must  define  the  function  HU)  In  Si 
H(z)  =,  <e  phl*k),  R(z,phl*k)  ft  -phl*k(z), 

0 

For  R<z,ohl*k),  reap:  "z  designates  ohUk", 

The  domain  of  values  of  the  variable  z  Is  the  set  of  symbols 
of  classical  logic  which  designate  properties,  and  the  domain  of 
values  of  pht*k  Is  the  set  of  properties  considered  In  classical 
logic,  Thus,  the  variables  z  and  ph|*k  have  the  same  respective 
domains  of  values  as  z  and  phi  In  the  classical  formulation  of  Weyl's 
paradox , 


Formulas  1)  and  2)  now  correspond  to  the  formulas 
1')  R("H"»H> 

20  r(  mhm,  ph  I  *k>  *,  (f*k),  fikCphl+k)  «  f*k(H>  (15) 

By  the  definition  of  the  function  H, 

H <  "H" )  ■*.  (*  ph  I  *k ) ,  Ri"H”,ph|*k)  n  -ph|*k("H»>, 

Using  axiom  11*1)  <11, Section  2),  we  deduce  from  20 

R("H*',phl  *k)  •»,  g*k(pht*k)  *  g*k(H), 

Substituting  -phl*k("H")  for  g*k(pb|*k>  In  this  formula,  we  get 

R(”H",phi  *k)  ■>,  -ph|  •k(,,Hw)  -  -H("H"), 


Hence, 

R(MH"»phl *k)ft-ohl *k("H") 

-phUM"HM>  ft,  -phl*k<MH")*-H(«H»> , 


Using  the  provable  formula 

-ph |  *k  < "H” ) 


we  get 


rt. 


..Phi  *k(”H")  *  -H C •’H” )  ,•* 


R("H",Phi  *k)  ft  -.ph  1  *k(MHH>  # 

Now  apply  axiom  111*5  <11,  Section  2)  (Quantifier  schema)  to 
formula  (e):  we  get 

3  DhUk  ,  R("H",phUk)  o  ,phUk<MH")  .♦ 


Using  formula  (46)  (II,  Section  3),  wo  now  find 

U  ph  J  *k)  *  R(  ”Hw,  ph  I  *k>  «  -phUk(Mw">  ,•»  -M("H") 
or,  by  the  definition  of  the  function  H, 

(AO  H("h")  *  -H(”H"), 

On  the  other  hand,  by  formula  (44)  (II,  Section  3),  we  have 
( 1 )  R("H",H)  ft  -H ( "H” ) 

3  ph 1 *k  .  R(»H",ph|*k)  n  -ph|*k(«H”), 
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<11#  Section 


But  by  formula  (49) 
function  H, 

(II)  ^tH("H")  n,  3  phi  , 

R(”H**,phl  4k)  n  -ph|  4k ( "H” )  * 


3)  and  the  definition  of  the 


It  follows  from  formula  (11)  that 

(III)  3  phWk  ,)  R(MH"#ph|  *k)  ft  **ph  I  *R  ( MHM )  , 
•»,  —  ♦  H < "H" )  *  H("H") , 


Formulas  ( I )  and  (  I  j i }  give 

R(MH",H)  ft  iH< ”Hn )  •*, 
or 

R("H",H)  *»H (*’«•*)  * 


««»H  ( "Hw )  ■*  H(”H») 
-♦H(MH")  ■*  H(nH") 


Since  the  formula  R("H",H)  Is  an  axiom#  we  get 

•»H <  MHM )  )  «•  M(»H”) 

or#  Interchanging  the  premises# 

(BM  »»tH( ”H" )  •*,  -H(«HM)  •*  H(”H") 

On  the  other  hand,  since  formula  (AM  Is  provable,  so  Is  the  formula 
(A")  -,?H("H”)  H ( WMM )  ■»  „H(”HM), 


Formulas  (A”)  and  O')  Imply 

( "H" )  •»,  H("HM )  «  >*H ( MH” )  # 


Hence,  by  formula  (33)  (I,  Section  2,  subsection  3),  we  get  the 
formula 

♦  H  (  «  H  H  ) 

and  now,  by  formula  (23)  (I,  section  2,  subsection  3), 

NH("H"), 
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FOOTNOTES 


1,  The  Internal  affirmation  Is  considered  to  be  Identical 
with  the  proposition  Itself, 

2,  In  this  paper#  "classical  sentential  calculus"  will  have 

a  specific  meaning}  a  truth-tabfe  calculus  adeouate  for  the 
sentential  calculus  of  r I  I bert-Aokermann  (Grundzuge  der  theoret  1  sohen 
loglk)  and  the  sentential  calculus  of  pRIwCJpIA  mATHEmATICa 

(Whitehead  and  Russell). 

3,  The  symbols  *•#  !-»  >,  t  act  only  on  the  letters  and 

parentheses  directly  following  them, 

4,  Here  and  below  we  shall  assume  that  the  classloal 

sentential  calculus  employs  the  same  symbols  as  those  used  here  for 
classical  formulas  (in  the  sense  defined  above), 

5,  See  footnote  (4), 

6,  A,  Heytfng,  Die  formalen  Regeln  der  I ntu i 1 1  on  1 st I schen 

Loglk,  sltz,-Ber,  d.  preuss,  Akad,  d,  Wlss,  (1930)#  pp,  42-561  A. 
Ki  Irtogoroff ,  2ur  Deutung  der  I  ntu  1 1 1  on  i  st  I  schen  Loglk#  Math.  2.  35 

(1932),  pp,  58-65, 

7,  Note  that  the  symbol  n  may  also  be  replaced  In  K*1  by  a 

without  replacing  the  symbol  -  by  5,  but  this  transformation  presents 

no  special  Interest, 

8,  See  H i I bert-Ackermann,  Grundzuge  der  theoret I schen  Loglk 
(1928),  pp,  82-115, 

9,  On  the  distinction  between  those  two  types  of  paradoxes 
see:  Hilbert  and  Ackermann#  Grundzuge  der  theoret I schen  Loglk  (1928), 
p,  115s  f ,  Ramsey,  The  foundations  of  Mathemat i os#  Proc,  London  Math, 
Soc •#  Ser#  2#  Vo  1 .  25#  Part  5  (1926))  R,  Carnap#  Abrlss  der  Loglstlk 
(1929),  p,  21#  r,  Carnap#  Die  Antlonomlen  und  die  Unvo I | stand  I  eke  1 1 
der  Mathematlk#  Monatshefte  f.  Math,  und  physlk  (1934), 

10,  See  I#  Section  2,  subsection  3,  Theorem  V, 

11,  See  I#  Section  2,  subsection  3,  formula  (31), 

12,  See  I,  Section  2,  subsection  3,  formula  (23), 

13,  See  F,  Ramsey#  The  Foundations  of  Mathematios# 

14,  See,  e,g, ,  R,  Carnap,  Abrlss  der  Loglstlk,  p,  15)  also:  Hilbert 
and  Ackermann,  Grundzuge  der  theoret! schen  Logik,  d,  83, 

15,  This  oonditlon  |8  even  weaker  than  identity  of  the  functions 
denoted  by  the  symbol  "H", 


30 


ON  THE  CONSISTENCY  OF  A  THREE-VALUED  CALCULUS 

D i A •  Boehvar 

CFrom  Matyemetlchyesk|  Sbornlk  (Recuell  Nathematl que) »  N,S,  12  <  1943 > • 

pp,  353-369] 

In  our  paper  "A  Three-Valued  Logical  Calculus  and  Its 
Application  to  the  Analysis  of  paradoxes  ,,,”(1)  we  described  a 
certain  three-valued  system  of  mathematical  loglo,  which  we  called  s 
(2) , 

Within  the  system  s  one  can  formally  prove  that  certain 
formulas  of  the  classical  extendad  functional  caloulus  which  lead  to 
contradictions  are  mean|ng|®ss, 

Study  of  the  system  S  Is  thus  relevant  for  the  problem  of 
paradoxes. 

Any  study  of  the  system  S  Itself  must  naturally  beflln  with 
the  question  as  to  whether  one  can  establish  Its  consistency  as  a 
whole,  or,  at  least,  the  consistency  of  a  fragment  large  enough  to 
yield  results  sufficiently  characteristic  of  those  achievable  In  S. 

In  this  Paper  we  sha I  I  present  certain  results  In  this 
direction;  some  of  them  can  be  extended  to  a  certain  type  of  calculus 
based  or  the  classical  sentential  calculus, 

CTypIst's  notes  Subscripts  are  Indlo&ted  by  «,  and  t  |s  used  In 
place  of  the  logical  connective  *  used  In  the  original,  The 
following  lexicographic  changes  were  also  made)  for  propositional 
variables,  we  use  lower  case  letters  rather  than  capitals)  for 
logical  formulas,  capitals  rather  than  German  capitals)  for  logical 
variables,  lower  case  rather  than  German  lower  case;  and  for 
classical  propositional  calculus  formulas,  primed  capitals  rather 
than  German  capitals  with  superscript  <0>,  S  Is  used  for  capital 
Sigma,  and  w  for  lower  case  omega, D 
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SECTION  1 

This  section  contains  a  brief  resume  of  the  axiom  system  of 
S,  The  basis  for  the  system  s  la  the  propositional  oaloulus  (3). 

Let  »,  b,  c,,"  be  proooslttonal  variables,  Eaoh  of  those 

variables  can  assume  one  of  three  truth  values!  t  <r®adl  "true"),  r 
(read!  "false")#  and  U  (read!  "meaningless”) . 

The  primitive  propositional  functions  are!  •'a  (classical  or 
Internal  (4)  negation),  anb  (classical  or  Internal  conjunction)  and 
|-a  (nonclasslcal  or  external  affirmation),  These  are  defined  by 
truth  tables: 

a  *a  a  b  anb  a  I -a 


Using  the  primitive  functions,  we 
f unct I  ops! 


(0*1) 

a  u  b 

3  “•  ( *i8  n  *»b ) 

0 

(0*2) 

a  a  b 

=  -*(a  n  ->b ) 

0 

(0*3) 

a  sc 

b  =  (a  3  b)  n 
0 

(b  3  a) 

none  1  ass  1 ca  | 

functions! 

(0*4 ) 

a  a  b 

=  1  ’a  n  |-b 

0 

(0*5) 

a  v  t> 

=  I «a  v  1 "b 

0 

(0*6) 

a  •*  b 

s  | «a  1  »b 

0 

(0*7) 

a  **  b 

=  ( a  ■*  b)  n 

0 

(b  *  a) 

(0*8) 

a  =  b 

=  (a  **  b>  n 

D 

(-»a  »  *»b) 

(0*9) 

>a  = 

-  0 

|  -  **a 

(0*10) 

a  =  - 
0 

1  -a 

(0*11) 

♦a  = 

«.( I -a  n  >a) 

define  the  classical 


(5) 


0 


The  concept  of  formula  Is  defined  as  usual,  A  formula  Is 
said  to  be  provable  In  the  propositional  calculus  it'  It  takes  the 
value  T  for  a|l  possible  values  of  the  variables,  Formulas  provable 
In  the  propositional  calculus  ar«  also  called  tautologies,  A  formula 
which  does  not  take  the  value  T  for  any  values  of  the  variables  Is 
called  a  contradiction,  A  formula  which  oontalna,  besides 
propositional  variables,  only  symbols  for  classical  functions,  Is 
called  a  classical  formula  of  the  propositional  calculus, 

The  following  theorems  are  v a } Ids 


1. 

calculus, 

No  classical  formula  is 

provable 

in 

the 

propositional 

2, 

No  Contradiction  Is 

provab | e 

In 

the 

propositional 

calculus, 

3,  A  classical  formula  takes  the  value  u  whenever  a 
propositional  variable  occurring  in  It  takes  the  value  U, 

The  procos | t I ona I  calculus  serves  as  th®  basis  for  the 
restricted  function®!  caloulus.  There  are  throe  kinds  of  variables: 

1,  Propositional  variables  a,b»e.»,,* 

2,  Object  variables  x,y,z,... 

3,  Variables  fdr  functl0ns  of  any  finite  number  of  obJect 

variables:  f<  ),  g{  >,,,,,  ph  I  <  >,  psli  >,,,. 

The  basic  quantifier  Is  the  universal  symbol  <x),  Formulas 
are  def Inad  as  usua  |  (6) , 

Using  the  basic  quantifier,  one  defines  new  quantifiers  Ux), 

3x,  Vx: 

(0*12)  <*  x)  fix)  =  „<x),f(x) 

D 

(D*13)  3x  fix)  «  <*  x)  |-  fix) 

0 

<D*14)  Vx  fix)  a  (x)  1-  fix)  <7> 

0 

The  usual  restrictions  are  Imposed  on  the  use  of  th©  Quantifiers  (8), 
The  quantifiers  (x)  and  (ex)  are  called  the  classical  universal  and 
existential  symbols,  respectively,  In  view  of  their  prerertlos  as 
defined  oy  the  axioms  of  the  restricted  calculus,  The  quantifiers 
vx,  3x  are  called  the  none  I  ass  I ea |  universal  and  existential  symbols, 
respective ly, 

The  following  axioms  CTrl  In  modern  terminology,  some  of 
these  axioms  would  be  called  rules  of  Inference,  He  shall  continue 
to  use  the  old  termjno logy, 3  are  adopted  In  the  restricted  functional 
calculus:  (9) 
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I,  Every  tautological  formula  of  the  propoo 1 t I ona I  caloulus 
Is  a  provable  formula, 

II,  Ths  following  formulas  are  provab|ei 

1,  (x)  fix)  ■*  f(y)  (10) 

2,  f(y)  3x  f (x) 

3,  ♦(x)f(x)  •*  3x  »f(x) 

4,  3x  »f  (x)  «*  *<x)  f  <x)  * 

111*1,  If  A  and  a-B  ar«  provable  formulas#  than  B  Is  a  provable 

formula,  Schematically, 

A 

A-»B 


B, 

111*2.  Principle  of  substitution,  The  following  substitutions, 
performed  In  a  provable  formula,  yield  a  provable  formulai 

1)  simultaneous  substitution  of  the  same  formula  for  oil 
ocourrenoes  of  a  prooos t t 1 ona |  variable! 

2)  simultaneous  substitution  of  the  same  formula,  depending 
on  variables  x,y#l,,  (and  perhaps  also  other  variables)  for  all 
occurrences  of  a  functional  variable  with  arguments  x,y,,,l} 

3)  an  object  var.'able  may  be  replaced  throughout  by  another 
object  variable  or  by  the  name  of  an  object  In  the  domain  of  values 
of  the  variable, 

The  principle  of  substitution  applies  only  to  free  variables. 
Substitution  of  a  symbol  containing  the  variable  bound  by  a 
Quantifier  for  a  variable  In  the  scope  of  the  quantifier  Is  not 
a | lowed, 

1 1 1  *  3 ,  Quantifier  schema, 

1)  If  8 ( x )  Is  a  formula  depending  on  x,  A  a  formula  not 
depending  on  x,  and  a«B(x)  Is  a  provable  formula,  than  A«(x)B(x)  Is 
a  I  so  a  provab I e  f ormu | a j 

2)  If  B ( x )  is  a  formula  depending  on  x,  A  a  formula  not 
depending  on  x,  ana  B<x)*A  Is  a  provable  formula,  then  3xB(x)-»A  Is 
also  a  provable  formula, 
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S*0, 


the  system 


We  now  construct  an  auxiliary  system  —  s*0  (U), 

We  first  construct  the  propositional  calculus  of 

?;si  s  t .  ss:-:::*-:?  yn:  8:-&rV 

formula  Is  provable  t„  the  orooosltlonal  oalculSs  “  S»0,  i 

^^ler^r??^  I '2^ I ^  Vli  IS8 

,0f  {h‘  --  •*»  -  >• 

We  now  extend  the  functional  calculus  s*0  In  precisely  the 

«n,Jy  a2 1 the . c  1  aSS 1 I  restricted  functional  calculus  Ts  extended' 
by  construct'ng  the  extended  calculus  without  the  theory  of tStlt 

:?« /r  F' 5>:  Jv 

i?,bp?;^K:;Lnnth?u„p?z.,  *ir*’ 

?  i  !»{y«  s*v:  ;;r  & 

tha  re.trloted  functional  calculus,  u.lnS'th.  fol  L'nS  ?I| '.‘h 

1.  The  universe  of  objects  of  the  restricted  functional 
calculus  Is  now  stipulated  to  be  that  of  the  full  system  s*a  Th 
!”rJ  'r“  l"‘"v,du»l  variables,  cuantlflsrs  may  bound  !l«  JsrllblM 
systam s!a?  “  »r opos I t I ons,  thouoh  only  In  the  aenas  of  tha  full 

I 

. . 

denoted  Jr*'0"*'  '"'“h'63  "wil  *  «,|.ulu», 

The  functional  variables  of  the’second^klnc^are^tnereby  reaarded 
variables  of  a  more  'eneral  nature,  jn  other  'wards-,  functions  In  the 

i 

Thanks  to  this  last  condition,  the  functional  variables  of 
the  restricts;  functional  caloulus  now  acquire  the  wider  sense  of 
functional  varl<*\b|e3  |n  the  system  S  as  a  whole  <£3), 
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Analogous  conditions  are  Imposed  for  the  prooosl t I ona I 
variables.  I.e,,  propositional  va  Ubles  In  the  sense  of  the  full 
system  S*0.  similar  to  the  conditions  Imposed  on  the  functions  with 
subscript  k,  Formulas  are  defined  as  for  the  restricted  funotlonal 
calculus,  except  that  the  words  "proposition",  "funotion"  now  denote 
propositions  .  and  functions  In  the  sense  of  both  the  restricted 
functional  calculus  and  the  ful.l  system  S*0,t 

Functions  (propositions)  in  the  sense  of  the  full  system  S  +  0 
will  be  ,  called  simply  functions'  (Prepositions)  of  classical  logic. 
We  shall  also  speak  of  foPmu'las  and  variab|e3  of  claaajcal  logic, 
meaning  formulas  and  variables  In  general  In  the  sense  of  the  full 
system  S*0.  ! 

J 

To  abbreviate  the  meaning,  formulas  of  Glassies)  logic  will 
be,  denoted  by  capitals  with  dubscrl.pt  k,  and  variables  0f  classical 
logic  In  general  (Irrespective  of  their  nature)  will  sometime:  be 
denoted  (for  brevity')  by  lower  case  letters  with  subscript  k. 
Classical  formulas  o*  the  propositional  calculus  (14)  wt||  be  denoted 
by  primed  capitals. 


i 


i 


I 
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SECTION  2 


a  more 


I,  ,,W|!h  ,an  ®y®  t0  a  rigorous  formulation  of  our  problem,  we 
81  h  PS  LCJar,fy  J1?®  ,fl0t,V88  under  lying  9Ur  spoeifle  formulation 
To  this  end,  w«  first  turn  to  th®  classical  extended  functional 
oalculus  without  theory  of  types  (In  the  §§nsg  of  HI ibar t-Ackopmann) 
It  s  eas  |y  seen  that  the  formulation  of  Russell's  Paradox  In  fact 
requires  on|y  a  fragment  of  the  oalculus,  0  ROt 

Russell's  paradox  can  aotually  be  derived  In 
restricted  axiom  system,  whloh  w®  shall  oall  AS  (2.5)1 

1,  Any  tautologloal  formula  of  the  sentential  calculus 
containing  a  single  sentential  variable  A  Is  provable, 

2,  If  an  expression  pHt (phi  >  Is  substituted  for  all 

thr°USh0Ut  *  °r0,»bl9  ^  "*“l‘  '»  a 

3,  Define  a  functional  constant  F  by 

F(ohl )  2  A(phl  <ph  I ) ) 

D 

nhlf?nhi/<D?,(PJl))  ,s  a  formula  constructed  from  several  expressions 

s£hit?titinin9  rh*  80ntenf|al  connectives),  Any  formula  obtained  by 
substituting  F  for  all  occurrences  of  a  funot  on«l  I.H.hi. 

throughout  a  provable  formula  Is  again  provable, 

In  fact,  define 

(a)  F(phl)  =  -»ph  I  (oh  I ) , 

D 

Slnoe  the  formula 

**ph  I  (ph| )  oc  -ph  f  < ph l ) 

Is  provable,  we  oan  use  (a)  to  deduce  that  the  formula 
,  .  F(phl )  as  -ph I (phi ) 

Subst!tu,,n9  F  thi, h.  ,.t 

F (F )  DC  ->F(F )  , 

Thus  the  axiom  system 
prerequisites  of  Russell's  paradox, 

shall  caHrA^5  T  ‘V*9  r?c9"  S'  w9  0<m3l9iir  0  subsystsm  which  we 
shall  uall  Ad»,  Formulas  of  AS*  are  defined  as  follows} 

1.  Any  propositional  variable  symbol  Is  a  formula  of  AS* 

2,  Any  quantifier-free  formula  of  classical  logic  (In  the 
sense  of  the  full  system  S*0)  is  a  formula  of  AS®* 

for«U|e-3'ofI,4Ll3  MbTnS  iS<>’  bh9n  "4'  '•*'  >A-  **.  and  A  ere 
ormul  ^  of  AS*,  jf  A, B  are  formulas  of  ASe,  then  AftB,  AuB#  AaB, 
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AS  oontalns  a!|  the  formal 


AacB ,  Aab#  AvB,  A -*8 ,  aw8»  and  AE8  are  also  formulas  of  AS*, 

The  axioms  of  AS*  arei 

1»,  Any  tautological  formula  of  the  propositional  cale'lus 
Is  provable, 

2*.  If  A*k(v*ktl# , , , ,  viktn)  Is  a  formula  of  AS*  belonging 
to  the  full  system  s  +  0  and  depending  only  on  the  variables  v*kt{ 

( 1*1,2, ,, ,#n)  (these  may  be  propositional  or  functional  variables), 
define  a  constant  function  of  classical  logic  by 

F * k £ , , , i  viktn)  ..a  A*k(v*ktl# ,, ,#v*ktn) , 

D 

In  this  equality  the  left  and  right  hand  3ldes  may  be  Interchanged  In 
any  formula  (and  this  may  b®  don®  either  throughout  the  formula  or 
only  at  Isolated  places)  (16), 

3*,  Principle  of  substitution! 

1)  If  a  propositional  variable  (17)  Is  replaoed  at  all  Its 
occurrences  In  a  provable  formula  by  a  formula  of  AS*  (belonging  to 
classical  logic  (j.8)  ),  the  result  Is  a  provable  formula, 

2)  if  a  functional  variable  symbol  of  classical  ioglo  Is 

replaced  at  all  Its  occurrences  In  &  provable  formula  by  a  formula  of 
AS*  (belonging  to  classloal  Ioglo),  which  depends  on  the  same 
arguments  as  the  original  variable  (and  possibly  also  on  other 
arguments),  the  result  Is  a  orovable  formula, 

3>  jf  a  variable  is  replaced  at  all  Its  occurrences  In  a 
provable  formula  by  another  variable  with  the  same  domain  of  values 
or  by  a  constant  (as  given  by  axiom  2*  and  belonging  to  the  domain  of 
variables  of  the  original  variable),  the  result  is  a  provable 

formula, 

4»,  Principle  of  deduction! 

If  F  and  F-*G  are  provable  formulas,  then  G  Is  e  provable 

f orrnu I  a, 

rompar!ng  the  axiom  systems  AS  and  AS*,  It  Is  natural  to 

expect  nat  were  an  analog  of  Russell's  paradox  derlveable  In  the 
system  s  this  would  be  possible  In  the  narrower  axiom  system  AS*, 
Also  relevant  to  a  correct  evaluation  of  the  system  AS*  and  Its 
relation  to  S  Is  the  faot  that  the  result  concerning  Russell's 
paraoo)*  (19)  which  can  be  proved  in  S  remains  valid  In  AS*, 

Wo  now  present  a  proof  of  the  consistency  of  the  axiom  system 
AS*,  Per  brevity's  sake  we  shall  refer  to  It  as  tho  oaloulua  ‘-S*, 
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SECTION  3 


In  this  section  we  shall  prove  that  the  calculus  AS*  Is 
cons  I stsnt, 

A  basis  for  the  calculus  AS«  Is  a  set  of  formulas  containing: 

1)  every  tautolosloal  formula  of  the  propositional  caloulusJ 

2)  every  formula  provable  by  applying  substitution  (axioms 
2*i  3*)  and  definition  of  new  constants  (axiom  2»>  to  a  tautologtoal 
formula  of  the  propositional  caloulus, 

We  shall  denote  the  operation  of  substitution  by  Subst,  the 
operation  of  definition  by  Def, 

The  concept  of  a  maximal  classical  component  of  a 
propositional  formula  <20>i  which  w#  now  define,  Is  essential  for  our 
argument. 

A  component  of  a  formula  F  le  any  subformula  G  of  P.  If  F 
oontalng  G  mope  than  onoe  as  a  subformula,  we  shall  regard  each 
"copy”  of  G  appearing  In  F  as  a  component  of  F,  I'f  G  Is  a  olassloal 
formula  of  the  or ooos 1 1 1 ona I  caloulus  (see  Section  1),  we  shall  oall 
It  a  olassloal  oomPonent  of  F, 

Any  classical  component  of  a  formula  F  will  bo  called  a 
maximal  classical  component  If  It  Is  not  a  component  of  any  other 
olassloal  component, 

As  an  example,  consider  the  formula 
■»  aub  •'♦a  u  «<tb. 

The  components  of  this  formula  are  the  formulas  a,  b,  a,  b,  *»a,  »a, 
*b,  <*ta,  «*tb,  «  aub,  v  •'♦b,  and  *  aub  •*  u  -»*b  (21),  The 
olassloal  components  are  a,b,a,b,^a,  «*  aub,  The  maximal  olassloal 
components  are  *»aub,  a,  b  (22). 

Let  F  be  a  formula  of  the  propositional  oalcutus,  Delete  all 
Its  maximal  classical  components  In  succession,  from  loft  to  right, 
and  replace  each  of  them  by  parentheses  enclosing  a  numeral  whloh 
counts  the  maximal  classical  components  In  order  of  deletion,  from 
left  to  right,  Denote  the  resulting  symbol  (wnloh  Is  clearly  a 
certain  operator  of  the  propositional  calculus)  by  EF3,  W8  can  now 
wr  I  to  the  formula  F  as 

(1)  F  s  CF3(A'U, ,,  ,,A'*n) 

where  A'*l,  ,,,,  A #*n  are  the  maximal  classical  oomponenta  of  F  (some 
of  which  may  coincide)  arranged  In  the  order  of  the  numerals  assigned 
to  them  when  they  are  deleted  from  F,  it  Is  obvious  that  If  the  form 
of  the  operator  CF3,  all  A'*l  and  their  numerals  are  known,  we  can 
reconstruct  the  formula  F  unlauejy,  It  Is  also  obvious. that  If  we 
have  the  formula  a  and  observe  the  abovt  ordor  of  operations  in 
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constructing  (i),  we  can  easily  carry  out  this  oonstruotlon,  and  It 
Is  moreover  unicue, 

Thus*  3?  F  Is  again  the  formula 
aub  •*  **ta  u  ■'♦b» 

then 

CF 3  =  <i>  -  -«*<2>  u  -.*(3)  (23) 

and  the  expression  (1)  |s 

F  s  CF3(«*  aub,  a,  b) , 

In  the  seque|  we  shall  utHIz*  th®  notation  *or  formulas  of  the 
propositional  calculus*  without  further  explanation, 

We  now  prove  two  theorems  which  serve  as  th®  basis  for  our 

method, 


Theorem  1,  If 

F  =  CF3(A'*l*,.,*A#*h) 

Is  a  tautological  formula  of  the  propositional  oaloulus,  then  the 
formula 

G  =  C F 3 ( 8 # *1, , , ,  ,8#  *n) 

obtained  from  F  by  replacing  the  maximal  classical  components  A'tf  by 
classloal  formulas  3'*l  of  the  oropos I t I ona I  calculus  (24)  cannot  be 
a  contradiction,  },e,,  the  formula 

CF3 (B' *1, , , * ,B' *n> 
cannot  be  a  tautology, 

PROOF,  Assign  the  value  u  to  all  propositional  variables 
appearing  In  the  formulas  In  Question  (see  seotlon  i),  Then  all  the 
components  a'*'  and  b'*I  take  the  value  U  (25),  and  therefore  both 
formulas  F  and  g  take  the  same  value,  T,  since  by  assumption  F  li  a 

tautology,  8ut  then,  obviously,  G  cannot  be  a  contradiction,  and  G 
cannot  be  a  tautology  of  the  prooos 1 1 1 ona I  oaloulus,  Q , E , 0 , 

Theorem  H,  jf  a  basis  of  the  calculus  AS*  oontalns  formulas 
A  and  B,  It  must  also  contain  the  formula  A«B» 

PROOF,  suppose  that  a  proof  of  the  formula  a  oonslsts  of 
some  combination  of  the  operations  Subst  and  Def,  applied  to  a 
tautological  formula  F  of  the  prooos I t I ona I  calculus,  while  8  Is 
proved  by  similar  operations  on  a  tautology  G,  Obviously,  the 
formula  F"G  is  a  taut  ogy  of  the  propositional  calculus,  If 
necessary,  rename  the  propositional  variables  of  F  and  G  In  suoh  a 
way  that  all  substitution  operations  ean  now  be  applied  In  F«G 
independently  to  the  jeft  and  right  of  the  connective  ",  it  Is  now 
clear  that,  by  applying  to  the  formula  F«G  the  same  combinations  of 
Subst,  Oof  (except  for  the  names  of  the  variables)  as  applied  In  the 
proofs  of  A  and  8,  and  then  renaming  the  variables  (If  necessary),  we 
get  the  required  formula  AnB,  Q,E,D, 
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We  now  Introduce  some  additional  definitions,  Given  a 
formula  F  of  the  calculus  AS»,  we  define  an  elementary  component  of  F 
to  be  any  subformula  of  F  which  does  not  have  one  of  the  forma  ,A, 

|-A#  >A,  *A,  A,  AnB,  AvB#  A=>8,  AocB,  AaB,  AvB,  A*B,  A*B,  ASB  (26), 

Associate  a  propositional  variable  with  each  elementary 
component  of  F»  In  such  a  way  that  different  elementary  components 
correspond  to  different  prooos I tl ona I  variables,  Rep|aotn9  each 
e I omentary  component  of  F  at  all  its  occurrences  by  the  corresponding 
propositional  variable,  we  get  a  formula  whjoh  we  call  a  prototype  of 
F,  denoted  by  *<F),  Obviously.  *<F)  Is-  always  a  formula  of  the 
propositional  calculus.  1.*.#  It  contains  only  propositional 
variables  and  connectives  (27), 

Call  a  formula  F  of  the  calculus  AS#  Irregular  If  *(F)  is  a 
contradiction  of  the  prooos  1 1 Iona  I  oa|eulus,  l,s,#  It  never  takes  the 
value  T, 

We  oan  now  prove  the  fo| lowing* 

Theorem  Hi,  A  basis  of  the  calculus  AS»  oontains  no 
Irregular  formulas, 

PROOF,  Assume  that  a  given  basts  contains  an  Irregular 
formula,  F  say,  Itg  proof  starts  with  some  tautology  A  of  the 
propositional  calculus,  and  proceeds  by  application  of  Subet  and  Def. 
Now  It  le  c I oar  that  the  only  chanses  effected  by  these  operations  In 
the  structure  of  the  maximal  olasstoal  components  of  A,  and 
thereafter  In  the  structure  of  the  resulting  formulas,  are  suoh  that 
the  maximal  classical  components  beoome  either  formulas  of  classical 
logic  or  formulae  which  contain,  apart  from  formulas  of  classical 
logic,  only  unchanged  propositional  variables,  We  may  therefore  state 
that  If  A  has  the  form 

CA3  ( A '  *i» » » • » A '  *ri) , 

then  the  prototype  of  F  must  have  the  form 

CA  3 (B '  *1, , * , » B#  *n) , 

Hence,  by  Theorem  I,  »<F)  cannot  be  a  contradiction  of  the 
propositional  calculus,  However,  this  contradlots  our  assumption 
concerning  F,  and  the  proof  Is  oomolete,  Thus,  In  particular,  a 
basis  for  the  calculus  AS#  cannot  contain  formulas  of  th®  form 

Fik(Fik)  «*  F*k(F*k >, 
since  their  prototypes  are 

A  ••  A, 

which  Is  a  contradiction  of  the  propositional  caloulus, 

we  now  proceed  to  a  consistency  proof  for  the  calculus  as*. 
To  this  end  we  need  another  definition, 

Consider  the  proofs  carried  out  In  th®  oaloulus  AS#, 
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Wo  define  a  normal  proof  to  be  any  proof  In  which  the 
principle  of  deduction  (axiom  4#,  Seotlon  2)  Is  applied  *t  most  once, 
and  then  only  at  the  end  of  the  proof,  Obviously,  in  a  normal  proof 
the  principle  of  deduction  Is  applied  (|f  at  a|!)  to  basis  formulas. 
We  now  have  the  foliowlnfl  theorems 

Theorem  I v .  Any  provable  formula  A  In  tha  calculus  AS*  has  a 
normal  proof, 

PROOF,  The  theorem  Is  trivially  true  for  basts  formulas. 

The  proof  w|  I  |  obvjous|y  be  complete  If  we  prove  the  f o | lowing  two 

assertions} 

a)  If  a  formula  G'  Is  obtained  by  the  operations  Subst  and 

Oef  from  a  formula  G  which  has  a  normal  Proof,  then  G'  also  has  a 

normal  proof, 

bj  If  a  formula  G  Is  proved  by  aDplylng  the  orlnolole  of 
deduction  to  formulas  F  and  F-»G  which  have  normal  proofs,  then  G  also 
has  a  normal  proof, 

We  first  prove  a),  Suppose  that  G  Is  proved  via  the  schema 
F 

F-.G 

G 

where,  by  assumption,  F  and  F«G  are  basis  formulas,  Apply  to  F**G  all 
Subst  and  Def  operations  needed  to  convert  G  to  G',  and  call  the 
resulting  formula  F'*g',  Apply  to  F  all  Subst  and  Def  operations 
neeoed  to  convert  F  to  F',  The  resulting  formulas  F'  and  F'*G' 
obviously  belong  to  the  basis, 

Now  the  proof  of  G'  via  the  schema 
Ft 

F'«*g' 


G  t 

Is  clearly  normal,  so  that  we  have  proved  a), 

we  now  prove  b),  Suopose  that  G  is  Proved  via  the  sohtma 
F 

F*G 

g"" 

By  assumption,  the  basis  contains  formulas  F*1  and  F*1*F  from  whloh 
the  formula  r  Is  proved,  By  Thoorem  II  It  follows  that  the  basts 
also  contains  the  formula 

F*1  n  (F*l  ■»  F)  , 

Analogous  reasoning  shows  that  the  basis  oontalna  formulas 

F*2,  F *2  *♦  (F  ■*  G),  F 62  ft  (F>2  *>  (F  «*  G)>, 

Again  by  Theorem  II,  we  see  that  the  basis  also  contains  the  formula 
<1>  F*1  n  < F*1  •*  F)  «  FiZ  ft  (F*2  •»  (F  •*  G>), 


42 


We  now  use  tho  following  tautology  of  the  propositional  oalculust 
(o)  a  n  (a  «•  b)  n  c  n  (o  <  (b  «*  d))  •»  d, 

Replace  the  variables  a,b,o#d  by  the  formulas  t(F*l)»  »(F)»*(F*2), 
*(G>#  respectively,  Obviously  the  resulting  formula 
(P)  »(F*i)  n  (*(F*1 )*»(F))  ft 

*(F*2)  ft  CtrCF*2>-*(ir(F>-«ir(e>>)  •*  t(G) 
is  also  a  tautology#  and  Is  therefore  contained  In  the  basis.  In 
deriving  <P)  from  (a),  we  ensure  that  the  propositional  variables  In 
all  prototypes  are  so  chosen  that  the  substitutions  converting 
f(F  +  l>#  »(F)#  ,(F*2),  „(G)  to  FU,  F»  F*2#  G#  respectively,  can  be 
performed  Independently  In  (P),  Performing  these  substitutions,  we 
clearly  fl®t  the  formula 

<2>  F*1  ft  <F*1  *  F)  ft  F*2  ft  (F*2  «♦  (F  •*  G))  *  G#  (28) 

which  Is  in  the  basis,  with  the  formulas  (1)  and  (2)#  we  can  now 

construct  the  required  normal  proof  v|a  the  sohema 

F *1  ft  (F*l  *»  F>  "  F*2  ft  (F*2  •»  (F  •*  G)> 

F *1  ft  <F*1  •*  F>  «  F *2  ft  (F*2  •*  (F  *  G))  ■* 

G, 

This  proves  b)#  and  thereby  Theorem  I y • 

Theorem  v,  No  Irregular  formula  Is  provable  In  the  calculus 

AS*, 


PROOF,  Assume  that  an  Irregular  formula  A  Is  Provable  In  the 

calculus  AS*,  Then  by  Theorem  IV#  thsre  Is  e  normal  proof  of  A,  Now 
this  normal  proof  obviously  starts  with  a  basis  formula  and  ends  with 
an  application  of  the  deduction  principle; 

B 

B»A 

A 

where  B#  8*A  are  basis  formulas,  By  assumption#  the  prototype  i<A) 
Is  a  contradiction  of  the  propositional  caloulus,  By  Theorem  III, 
» ( B*A )  oannot  be  a  contradiction,  Now  ^ < B**A >  Is  the  same  as 
*(B)*ir<A>  (29),  Consequently,  we  can  find  an  assignment  of  truth 
values  (30)  for  r(B)*t(A)  such  that 

«#(B)  *  «r(A)  s  T, 

Now,  Obviously#  s|nce  i#(A)  Is  a  c°n*rad I I on#  this  assignment  of 
truth  values  must  maMe 

* ( B )  t  F  Or  * ( A )  a  T. 

Hence  the  formula 

s  » ( B )  n  (r?(B)  «•  k ( A ) ) 

Is  always  a  contradiction  of  the  propositional  calculus,  But  this 
formula  Is  a  prototype  of  the  formula 
B  «  (B  *  A), 

which  Is  In  the  basis,  by  Theorem  II,  This  Implies  that  the  basis 
oontalns  an  irregular  formula,  contradicting  Theorem  III,  o.E.D, 

An  obvious  corollary  of  Theorem  V  Is* 

Theorem  VI,  The  calculus  AS«  Is  consistent. 
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SECTION  4 


This  section  !s  devoted  to  several  remarks  on  the  above 
consistency  oroof, 

The  constructive  (flnltary)  character  of  this  oroof  Is 
self-evident,  without  essential  ohanoes  In  the  Proof,  certain 
restrictive  conditions  In  the  axioms  of  AS*  can  be  eliminated, 

Axiom  2*  orrmlts  Introduction  of  definitions  only  for 
constant  functions  which  are  functions  of  classical  logic.  This 
restriction  Is  quite  natural,  for  In  general  there  Is  no  Interest  In 
considering  In  s  constant  functions  defined  by  formulas  of 
none  I  ass  I ca l  logic,  Moreover,  It  does  not  In  faot  weaken  the  result, 
for  such  functions  do  not  belong  to  the  universe  of  objeots  of  the 
system  s*  and  so  may  always  be  easily  eliminated  from  all  proofs, 

Axiom  3*  permits  substitution  only  of  formulas  In  the  sense 
of  As*  which  are  formulas  of  classical  logic.  This  restriction  Is 
also  Inessential.  For  any  substitution  of  formulas  of  AS  which 
Involve  nonolassicai  connectives  may  always  be  reduoed  (31)  to 
substitutions  of  the  permitted  variety,  This  can  be  achieved  by 
suitable  choice  of  the  Initial  tautologlos  of  the  propositional 
calculus,  and  this  choice  In  turn  may  be  offected  by  the  method  ue©d 
In  the  proof  of  Theorem  IV,  The  requlred  reductlon  Is  made  possible 
by  the  fact,  that,  by  axiom  l*,  any  tautologloaj  formula  of  the 
propositional  calculus  Is  provable  |n  AS*,  The  oonditlon  that  the 
calculus  AS*  contains  no  funotlonal  variables  without  subscript  k 
( l , e ,  functional  variables  In  the  genera!  sens#  of  the  system  S)  Is 
also  Inessential,  for  the  previous  remark  easily  shows  that  their 
introduction  has  no  effect  on  tne  structure  or  the  nature  of  the 
proof , 


Thus  we  see  that  ail  the  restrictions  adopted  above  have  a 
single  purpose  *»-  to  simplify  the  arguments  without  essentially 
weakening  the  result, 

It  follows  that  the  consistency  proof  presented  In  Section  3 
may  be  regarded  as  a  consistency  proof  for  the  system  S  without 
quantifiers  and  the  relevant  axioms  and  rules,  It  Is  Interesting 
that  some  of  our  results  may  be  extended  to  other  formal  systems  of  a 
certain,  so  to  speak  elementary,  struoture,  We  refer  here  to 
extended  functional  calculi  based  on  the  classical  sentential 
calculus  In  the  same  way  as  the  caloulus  AS*  Is  bassd  on  the 
propositional  calculus,  (32) 

Consider  a  calculus  of  this  type,  In  v<hlch  the  admissible 
types  of  variables  have  been  described  and  the  formulas  defined. 
Assume,  moreover,  that  the  axioms  of  this  calculus  make  every 
tautological  formula  of  the  sentential  calculus  provable,  Introduce 
the  principle  of  deduction  In  Its  usual  form,  and  Indlcato  the 
admissible  types  cf  definition  and  substitution, 
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Call  a  calculus  of  this  kind  an  elementary  extension  of  the 
functional  calculus, 

Under  these  assumpt I ons,  the  concepts  of  basis,  prototype, 
Irregular  formula  and  normal  proof  are  defined  exactly  as  for  the 
calculus  AS*,  Hence  It  Is  easy  to  prove  the  following  thaoremi 

Theorem  v 1 1 •  A  necessary  and  sufficient  oondltlon  for 
consistency  of  an  elementary  extension  of  the  functional  oalculus  Is 
that  no  basis  contain  Irregular  formulas. 

Thus*  for  example*  the  elementary  oaloulus  derived  from  the 
system  AS  (see  beginning  of  Section  2)  by  adjoining  the  principle  of 
deduction  Is  inconsistent,  slnoe  its  basis  contains  an  Irregular 
formula  (Russell's  paradox), 

We  now  briefly  show  how  the  above  consistency  proof  will 
yield  a  nonflnltary  consistency  proof  for  the  entire  system  S,  Only 
the  main  lines  of  the  oroof  will  be  Indioated, 

we  first  construct  a  new,  nonf I nl tar  I |y  formulated  oaloulus, 
which  we  call  aS««w,  To  this  end  the  propositional  calculus  Is 
enriched  by  admitting  countable  conjunctions  and  disjunctions  (both 
classical  and  none  l  ass  1 ca  | ) ,  defined  as  follows! 

1)  The  classical  countable  conjunction 
ail  ft  a*2  n  ,,,  ft  a*n  ft  ,,, 
has  the  value  u  If  for  some  I  (1  =  1,2, . . . »n, , , ) 

a  i  I  s  U  > 

It  has  the  value  F  If  for  all  I  (I  =  1* 2, . , , , n, , , ) 
a* I  *  U  , 

but  for  at  least  one  I  ( 1=1,2, ... >n, ,. ) 

a*t  *  F  i 

and  the  valjS  T  If  for  all  I  ( I *1,2, , , , »n» , , ) 

a*  I  •  T, 


2) 

ail 

u 

...  “ 

ain 

u 

9  «  *  3 

•'(’•ail 

ft  , » • 

ft 

-»ain  ft 

«  »  *  ,  • 

D 

3) 

ail 

A 

A 

ain 

A 

1 1  •  3 

1  ■  a*l 

o  ,  • , 

n 

l«  a*n 

ft  .  •  •  . 

D 

4) 

ail 

V 

...  v 

ain 

V 

, .  •  3 

1-  ail 

V 

u 

|  "  Bin 

U  i  .  i  , 

D 


Tautologies,  contradictions  and  classical  formulas  are  defined  as 
before, 

Because  of  the  Introduction  of  countable  conjunctions  and 

disjunctions,  the  concept  of  formula  In  the  sense  of  AS*  and  the 
axioms  1*,  2»»  3*  are  now  replaced  by  formula  In  the  sense  of  AS»*w 
and  axioms  l»*w»  2**w,  3**w,  resoeetl vo  ly,  The  principle  of 
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deduction  Is  of  course  unchanged,  As  before*  we  defln®  the  conoeots 
of  basis,  maximal  classical  component  (33),  elementary  component, 
prototype,  Irregular  formula  and  normal  oroof,  Using  these  tools  one 
can  now  prove  the  consistency  of  the  o&lculus  AS#*w,  The  proof 
proceeds  formally  as  before,  but  now  the  arguments  are  no  longer 
f Inltary, 

Now  observe  that  the  set  of  constants  Introduoed  by 
definitions  In  the  system  s  (34)  Is  countable,  Let  these  be 

a* 1,  a*2»  «••»  a*n, 

This  being  so,  any  proof  In  the  system  S  can  be  converted  Into  a 

proof  In  the  system  AS»*w,  by  reinterpreting  the  formulas  < x ) f ( x ) , 

(ex)f(x),  Vx  f < x ) ,  3x  fix),  respectively,  as  follows* 

f(aiUl)  n  , . ,  n  f  <  a  *  i  *n> 

f  (a*  Ul)  v  ...  u  f  (a*  I  *n)  u  , , , 

f ( a  *  I  *1 )  a  ,,,  a  f(a*l*n)  a  ,,, 

f  (a*Ul)  v  , , ,  v  f  <a*l  *n>  v  ,  f  t 

where  a* I *1, , , . , a* I *n, , , ,  Is  the  domain  of  values  of  the  variable  x. 
when  this  Is  done,  the  axioms  and  rules  for  Quantifiers  In  S  become 
provable  formulas  and  derived  rules  of  the  system  AS**w  (35)  Thl 
transformation  converts  any  contradictory  formula  of  S  Into 
contradictory  formula  of  AS**w,  Since  AS**w  Is  consistent,  it  now 
follows  that  the  system  S  is  consistent, 
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18,  I,o,»  a  formula  of  classical  looic  In  the  sens®  of  Section  1, 

19,  |oc,  clt,»  op,  304-305, 

20,  By  a  prooosltlona)  formula  we  mean  a  formula  oontalnlng  only 
propositional  variables  and  propositions!  connectives, 

21,  It  Is  convenient  to  regard  the  entire  formula  as  a  component  of 

I  self,  In  view  of  the  possibility  that  the  formula  Itself  Is 
classical  and  Is  therefore  Its  own  (unique)  maximal  elasstoal 
component, 

22,  Obviously,  one  cooy  of  a  formula  0  may  oocur  in  a  formula  F  as  a 
maximal  classical  component,  while  another  oopy  of  the  same  formula  G 
occurs  In  F  as  a  nonmax|mal  classical  component, 

23,  Note  that  even  |f  F  and  G  are  different  formulas,  It  may  happen 
that  CF]3[G3i  thus,  If  the  formulas  F  and  G  ape  Identical  so  are  the 
symbols  C F 3  and  CG3,  but  the  converse  need  not  be  true, 

24,  B'*|  need  not  contain  the  same  variables  as  A'*l,  It  Is  dear 
that  B'*k  w|l|  be  the  max|mal  classical  components  of  the  formula  G, 

25,  It  follows  Immediately  from  the  truth  table  of  the  functions  *,A, 
AnB  that  a  classical  p r ooos I t I ona I  formula  takes  the  value  s  whenever 
at  least  one  of  Is  arguments  takes  this  value, 

26,  Thus,  If 

F*k(phUk)  =  A*k(ph|4k>, 

0 

then  F*k(phUk)  Is  c|ear|y  an  elementary  component  of  any  formula  of 
which  It  Is  a  subformula,  But  A *K C ph 1  * K )  cannot  be  an  elementary 
component  of  any  formula  of  which  It  Is  a  subformula, 

27,  The  prototype  of  a  formula  F  Is  clearly  unique  up  to  the  names 
of  Its  propositional  varlabl«3,  Jf  neoessary,  this  remaining 
ambiguity  can  be  removed  by  fixing  the  propositional  variables  In  a 
given  Proof  once  for  all,  so  that  each  elementary  oomponent  appearing 
In  the  proof  wj | |  correspond  throughout  the  proof  to  the  same 
propositional  variable, 

28,  Direct  substitution  of  the  formulas  F*l,  F,  F*2,  G  for  the 
variables  A,B,C,0,  In  (a)  Is  not  oermltted  by  the  axioms  of  AS*, 
since  they  n^ed  not  be  formulae  of  classloal  loglo,  However,  this 
restriction  imposed  In  AS*  py  the  axioms  *or  substitution,  Is  not 
eggentlai  <see  be|ow,  Section  4), 

29,  See  footnote  <27), 

30,  See  Section  1, 
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31,  In  the  sense  that  the  final  result  Is  the  same  formula,  i 

32,  I,ef,  not  containing  quantifiers  and  the  relevant  axioms  and 
rules, 

33,  The  construction  of  the  symbol  C ir 3  must  now  Involve  also 
transflnlte  numbers  of  the  second  number  olass  for  enumeration  of  the 
maximal  classical  components, 

34,  Of  oourse,  there  are  those  constants  Introduced  by  definitions 

In  the  classical  extended  functional  calculus  without  theory  of  types 
(which  Is  Inconsistent),  1 

I 

35,  Axioms  containing  a  free  variable  must  first  be  Prefixed  by  the 
corresponding  (classical)  universal  symbol,  and  then  the  axioms  In 
the  new  Interpretation  become  basts  formulasiof  the  calcu|'U3  AS**w. 
a  x  I  o  nr  1 1 1  *3  (see  section  1)  corresponds  In  AS**w  to  a  derived  (I,*,, 
deduclbla  from  the  axioms  of  aS**w  >  rule,  consisting  of  the 
following  two  assertions: 

j 

1,  Given  a  sequence  of  formulas 

8*1#  »  B*n,  If  the  formula  A*B*n  Is  provable 

for  each  n,  then  so  Is  the  formula 

A  •»  8*1  «  , , ,  n  B*n  n  , , ,  '  i 

i 

2,  Given  a  sequence  of  formulas 

3*1,  ...  i  8*n,  ,,,  If1  the  formula  B*n-*A  1$  provable 
for  each  n,  then  so  Is  the  formula  , 

B*1  v  ...  v  B*n  v  ,,,  *  A,  , 
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Revl#w  0f  dochvir •  s  "On  a  tnree-valued  1 09 1 oa |  oaloulus,,,"  by  Alonlo 
Church,  fpom  the  journal  of  Symbolic  Loglo*  4,2  (Juna  1939),  p,  99, 


The  author  employs  a  thraa-valuad  propositional  cal  on  I  us 
whcsa  character  may  ba  Indicated  by  tha  following  typical 
truth-tab  last  C,,«  Church  glvaa  at  this  point  tha  truth  tablas  for 

-»#  I-#  >*  ♦  *  J*  5»c,  -,  and  5  *  •  •  3  On  this  b*eia  ha  develops  « 
(thraa-valuad)  system  of  Iodic*  Introduolno  flrat  a  functional 
calculus  of  first  order*  and  than  an  sxtended  functional  calculus  -- 
analogously  to  the  treatment  of  h I  I bert-Acksrmann  (365*1)*  but 
without  a  theory'of  types, 

This  system  |j  used  for  an  Hana|yslsH  of  tha  paradoxes  .of 
Russell  and  Graf  ling,  these  paradoxes  being  thought  of  as  taken  from 
a  two-valued  system  and  therefore  expressed  In  terms  of  tha  negation 
- ,  if  q  is  the  formula  which* leads  to  ths  Russell  paradox  In  a 
two-valued  system,  py  means  of  the  equivalence  Q  «*Q,  than#  In  the 
three-valued  system,  q  =  -q  Is  demonstrable  but*  Insted  of  leading  to 
paradox,  leads  only  to  *0, 

The  autnor  overlooks  that  the  thraa-valuad  system  Is  lts#lf 
lnconslst*nt  through  th»  Pretence  In  It  of  gnothef  form  of  the 

russ’ii  parado**  In  which  the  negation  •  *pp#*r»  Instead  0f  -a, 


Additional  comment  by  Church  In  journal  of  Symbollo  Loofo  review,  5*3 
(September  1940)#  p,  119, 


The  reviewer  would  take'  this  opportunity  to  eorrset  in  error 
made  In  a  review  of  CBochvar's  "On  a  three-valued  ,,,  "3,  In  that 
paoer  tne  author  does  not  propose  an  unrestricted  thre«-va|ued  logic 
without  a  theory  of  ^ypes,1  Insetead#  he  first  Introducss  an 
auxiliary  system  (extended  functional  oaloulus)  $*0,  which  hae  no 
rule  of  types,  but  whloh  employs  as  propositional  connectives  only 
anb  an  ,a  and  connectives  definable  In  terme  of  theee  (see 
truth-tables  In  tha  review  referred  to).  Then  he  extendi  hie 
thr te-va  I  ued  ,f unct I ona I  oaloulus  of  the  flret  order  by  allowing 
formulas  of  s*o  to  appear  In  plaoe  of  the  free  Individual  variables 
and  (propositional  or  functional)  variables  of  S*0  to  appear  In  the 
place  of  bound  Individual  variables,  Tha  resulting  system  doss  not 
have'the  Immediate  Inconsistency  whloh  the  reviewer  charged.  On  the 
oontrari/,  the  suggested  alternate*  to  th§  theory  of  types  la  far 
from  devoid  of  Interest,  The  major  question,  It  would  seem.  Is  not 
that  of  consistency,  but  whether  It  Is  possible  to  obtain  along  these 
lines  a  system  adequate  to  the  purposes  for  whloh  ths  extended 
functional  oaloulus  Is  usually  employed,  e,g,#  to  the  theory  of 
finite  cardinal  number^  or  to  analysis  --  Bochvar  doas  not  discuss 
this  po  I  nt • 


